Михаил Тухачевский родился 4/16 февраля 1893 года в помещичьем имении Александровское Дорогобужского уезда Смоленской губернии — 200 десятин заложенной-перезаложенной, не слишком плодородной земли. Тухачевские были сильно обедневшими дворянами, с трудом сводившими концы с концами. Мать Тухачевского, Мавра Петровна Милохова (другой вариант написания фамилии — Милехова), сама была из крестьян села Княжино. Отец ее от бедности вынужден был отдать одну из пяти дочерей в услужение помещице-вдове Софье Валентиновне Тухачевской. В Мавру влюбился сын вдовы, Николай Николаевич, к тому времени — единственный оставшийся в живых мужчина в древнем роду. От брака дворянина и крестьянки родился будущий маршал. Михаил был третьим ребенком в семье. Ранее, в 1890 году, появился на свет его старший брат Николай, а в 1892 году — старшая сестра Надежда. Позднее, в 1895 году родился младший из братьев, Александр, а позднее — младшие сестры Мария, Софья, Елизавета, Ольга и младший брат Игорь.

Происхождение рода Тухачевских окутано легендами в не меньшей степени, чем его трагический конец. В Энциклопедическом словаре Брокгауза и Ефрона о Тухачевских говорится следующее: «Дворянский род, происходящий, по сказаниям старинных родословцев, от выехавшего в Чернигов из цесарской земли при вел. кн. Мстиславе Владимировиче графа Индриса, в крещении Константина. Его потомки в XV в. переселились из Чернигова в Москву и приняли фамилию Тухачевские. В XVI и XVII в. Тухачевские служили по Брянску, а во второй половине XVII в. были стольниками, стряпчими и т. п. Николай Сергеевич (1764–1832) был тульским губернатором, его сын Николай Николаевич — наказным атаманом донского казачьего войска (1846). Род Тухачевских внесен в VI часть родословной книги Московской губернии».

К этой довольно скупой справке можно добавить, что, по семейным преданиям, легендарный основоположник рода Тухачевских граф Индрис был венгерского происхождения.