Михаил Дмитриевич Миллионщиков родился 16 января (по старому стилю — 3 января) 1913 года в городе Грозном в семье токаря железнодорожного депо станции Грозный Северо-Кавказской железной дороги Дмитрия Ивановича Миллионщикова  и Евдокии Михайловны Акимакиной.