Получив, в сентябре 1942 года, звание лейтенанта Михаил Соколов начал службу на Каспийской военной флотилии, пока, наконец, в феврале 1943 года не был назначен помощником командира малого охотника М-11. Весной 1943 г. часть катеров Каспийской флотилии, включая и М-11, переименованный в СКА-0412, была перебазирована по железной дороге в состав Азовской военной флотилии Черноморского флота. Он проявил себя смелым, волевым, инициативным моряком. Именно в составе экипажа малого охотника СКА-0412, Михаил Соколов получил первую свою награду – орден «Красная Звезда». Вот как описывались события, за которые он был представлен к этому ордену: «Лейтенант Соколов М.А. в операции по высадке десанта в районе поселка Безымянный в ночь с 29 на 30 августа 1943 года («Таганрогский десант») проявил образцы мужества и отваги в борьбе с немецкими захватчиками. Лейтенант Соколов М.А., будучи штурманом на головном катере, в течение всего похода обеспечивал точность кораблевождения, благодаря умению и образцовой работы десант был высажен в назначенную точку. В момент, когда десант был на борту катер неоднократно подвергался атакам вражеской авиации. Лейтенант Соколов М.А. умело управлял огнем своего катера. Благодаря героическим действиям Соколова М.А. все атаки вражеской авиации были отбиты».
Командир катера
Молодому и перспективному офицеру – место на ходовом мостике корабля. Первым таким кораблем стал бронекатер БКА-124, на котором Соколов М.А. участвовал в освобождении города Осипенко (Бердянска).
Уже командуя бронекатером БК-132, Соколов Михаил Андрианович совершил подвиг, за который он был представлен к званию Героя Советского Союза. Командуя бронекатером в ночь со 2 на 3 ноября 1943 года («Керченско-Эльтигенский десант») с 22-25 до 23-05 высадил штурмовой отряд в количестве 35 человек в районе Глейки, который быстро закрепился на берегу. Действия десанта на берегу были поддержаны артогнем бронекатера. Закончив выгрузку и поддержку десанта, БК-132 подошел к борту сторожевого катера СКА-1, принял от него 52 человека десанта, который высади в районе Глейки, после чего пошел на косу Чушка за вторым штурмовым отрядом. В 2ч. 35 мин. приняв второй отряд количеством 40 человек, в 03-45 высадил его в районе Опасная. Не смотря на артиллерийско-минометно-пулеметный огонь противника, лейтенант Соколов М.А. умелым маневром десант высадил – все три рейса без потерь.
В апреле 1944 года бригада бронекатеров вошла в состав Дунайской флотилии. Со временем Соколов М.А. стал командовать первым отрядом бронекатеров первого гвардейского дивизиона Керченской бригады. Участвовал в форсировании Днестровского лимана, в прорыве катеров через знаменитое Цареградское гирло, что на Дунае, освобождении Будапешта, где с остервенением отбивались от наступавших советских войск немцы и их союзники венгры. Михаил Александрович стал кавалером орденов «Красное Знамя», Александра Невского, Отечественной войны 1 степени, многочисленных медалей. Победу Михаил Андрианович встретил в Венгрии.
А через некоторое время в штаб нашего дивизиона пришел приказ: Соколову срочно прибыть в штаб Дунайской флотилии.
Парад Победы
Михаилу Андриановичу суждено было стать участником исторического события – Парада Победы в Москве 24 июня 1945 года. Вот как сам он рассказывал об этом в интервью «Морской газете» в 2009 году: «И я отправился в Будапешт. В штабе узнал, что меня к себе вызвал сам командующий Дунайской флотилией вице-адмирал Георгий Никитич Холостяков. В назначенное время вошел в кабинет. Командующий был не один. Там также находились начальник штаба и член военного совета флотилии. Как и полагается, сразу же доложил вице-адмиралу Холостякову о своем прибытии.
После моих слов Георгий Никитич повернул голову в сторону своих собеседников и с улыбкой произнес:
– A мне говорили, что Соколов ростом мал. Поглядите, каким он богатырем смотрится!
Затем командующий посмотрел на меня и сказал:
– Михаил Андрианович, мы решили направить вас в Москву для участия в Параде Победы. Будете представлять Дунайскую флотилию.
– Есть, – ответил я.
– Готовься! – вице-адмирал Холостяков крепко пожал мою руку.
Обменявшись рукопожатиями с начальником штаба и членом военного совета, я вышел из кабинета.