В Одессу Михаил Ефимов приехал в десятилетнем возрасте вместе с семьей. Отец Михаила, Никифор Ефимов, в Одессе устроился работать слесарем, его сыновья - Владимир, Михаил и Тимофей - пошли учиться в Одесское железнодорожное техническое училище.
Еще во время учёбы Михаил увлекся велоспортом, неоднократно завоевывал призы.