После призыва в Красную армию в октябре 1942 года Михаил Калиниченко прошёл обучение в учебном центре. Молодых солдат учили на водителей. Изучали машины иностранного производства: «форд», «додж», «виллис», «шевроле», «студебеккер». После обучения его назначили водителем тягача противотанкового орудия в 20-й Сталинградской отдельной противотанковой истребительной артиллерийской бригаде. На «додже» он вёз артиллерийский расчёт, 60 ящиков бронебойных снарядов и тащил 57-миллиметровую пушку.
Фашистские «тигры» и «фердинанды» пытались пробить брешь в обороне советских войск. Артиллеристы разместили свои позиции на танкоопасных направлениях и били по наступающей бронированной технике прямой наводкой. Потери с обеих стороны были огромные.
Советские войска, перемолов наступавшие танковые и пехотные дивизии, перешли в наступление. За Курскую битву молодой воин был награждён медалью «За боевые заслуги». А вскоре он сменил свой «додж» на более мощный «студебеккер».
В Белгородской области часть, в которой служил Михаил Калиниченко, была остановлена врагами у Безымянной высоты. Фашисты создали здесь прочный оборонительный узел. С высоты очень хорошо просматривалась и простреливалась прилегающая местность. Попытка с ходу выбить захватчиков с занимаемых позиций не удалась.
Личному составу части была дана трёхдневная передышка. За это время её пополнили людьми, боеприпасами. И вновь – наступление. Двухчасовая артподготовка, в которой, кроме артиллерийских орудий, были задействованы и реактивные минометы «Катюша». Бомбовый удар нанесли и штурмовики, после чего в наступление пошли танки, за ними — пехота. К исходу дня высота была взята.
Под Могилевом при обстреле фашистами советских позиций от разорвавшегося снаряда загорелся брезентовый тент «студебеккера» Михаила Калиниченко. В кузове — 60 ящиков с боеприпасами, которые могли взорваться в любое мгновение. С помощью однополчан Михаил Гаврилович отвязал горящий тент, сбросил его на землю. Огонь погасили, спасли боеприпасы и машину. За этот подвиг Михаил Калиниченко был награжден медалью «За отвагу».
Ещё одной медалью «За боевые заслуги» воин награждён за проявленные мужество и героизм при высадке войск на Днестровский плацдарм. Бои там велись ожесточённые В Польше Михаил Гаврилович меняет свой «студебеккер» на американский бронетранспортер М-5. Они поставлялись в СССР по лендлизу. Всего, как свидетельствуют исторические данные, в СССР был поставлен 401 бронетранспортёр данной модификации. Использовали их в качестве артиллерийских тягачей, разведывательных, штабных и командных машин. Вот на таком бронетранспортере Михаил Калиниченко освобождал Варшаву, за что был награждён медалью «За освобождение Варшавы».
Поддерживая огнем наступающие части, артиллеристы шаг за шагом продвигались к Берлину.
Сразу же по окончании боевых действий вызывают старшину Калиниченко в штаб полка. Командир взвода еще удивился: «Старшину? В штаб полка? Зачем?» Когда прибыл туда, узнал, что командование решило направить на ускоренные курсы младших офицеров. Михаил Гаврилович дал согласие и уже в августе 1945 года ему присвоили звание младшего лейтенанта.
Неизвестно, когда именно, но маршал СССР Константин Жуков решил провести парад союзнических войск. И этот парад состоялся у Бранденбургских ворот. Всему личному составу, принимавшему участие в параде, выдали форму, сапоги (до этого многие солдаты ходили в обмотках). Новоиспечённые младшие лейтенанты стояли линейными, мимо которых и шли советские и союзнические части.
— У наших солдат были тренировки, — рассказывает Михаил Гаврилович, — поэтому прошли очень хорошо. Маршал Жуков поблагодарил всех за службу. А американская пехота проехала на машинах. Удивительно, но на этот парад пришло очень много немцев…
За участие в боевых действиях при освобождении городов и населённых пунктов Речица, Минск-Маковецкий, Седлец, Ковель и других Михаилу Калиниченко вручено шесть благодарностей Верховного Главнокомандующего Иосифа Сталина.