Михаил Викторович Гайдалёнок родился в Омске в 1969 году. В 1986 году поступил на лечебно-профилактический факультет Омского государственного медицинского института имени Калинина. Окончив вуз с квалификацией «врач-лечебник», поступил в интернатуру.
Получил квалификацию врача-хирурга (удостоверение № 182 от 23 июня 1993 года). С 2002 года получил высшую квалификационную категорию по специальности «Хирургия».
По окончании интернатуры работал врачом хирургом 1-ого хирургического отделения ГК БСМП №1. В 2000-2017 гг. работал заведующим хирургическим отделением НУЗ ОКБ на станции Омск-Пассажирский. В период с 2000 года по 2017 год совмещал работу по основной специальности с работой по пластической хирургии в медицинских центрах: «Центре пластической хирургии доктора Пуценко»,клинике «Гармония», медицинском центре «Камелот». В 2014-2017 гг. также работал по совместительству заместителем главного врача по медицинской части Фониатрического лечебно-профилактического центра.
На сегодняшний день Михаил Гайдалёнок имеет 30 лет опыта консультирования и оперативного лечения пациентов. Работает врачом-хирургом НУЗ ОКБ на станции Омск-Пассажирский, врачом-пластическим хирургом в Клиническом медико-хирургическом центре Министерства здравоохранения Омской области и в медицинском центре «Камелот» и заместителем директора по медицинской части медицинского центра «Камелот».