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