Хорошие слова. До поры до времени за ними стоял верный, надёжный друг, фронтовой товарищ. Но когда перед ними засияла Золотая Звезда Героя, одна на двоих, один из них тут же оттолкнул другого…
В 1938 году Алексей Плеходанов с отличием окончил курсы лейтенантов, в 1939-м — курсы политсостава. Участвовал в Советско-финской войне, отличился в боях и был награждён орденом Красной Звезды. На той незнаменитой войне Красная Звезда была большой наградой.
Войну с Германией встретил в районе Бреста в июне 1941 года. Судьба наполняла ему горькую чашу испытаний до самых краёв… Старший политрук, военный комиссар стрелкового полка, державшего оборону на реке Ясельда. После кровопролитных боёв отступал вместе с остатками полка в направлении Слонима, далее на Бобруйск, Оршу, Смоленск, Калугу. Вскоре полк расформировали, а политрука Плеходанова назначили в оперативный отдел штаба 31-й армии. В 1943 году Алексей Дмитриевич окончил курсы «Выстрел» и в звании майора отбыл на фронт, в 207-ю стрелковую дивизию на Западный фронт. Дивизией командовал полковник С. Н. Перевёрткин, тогда-то они и познакомились. Перевёрткин назначил Плеходанова командиром 598-го стрелкового полка. Вместе они дойдут до Берлина: Перевёрткин станет генералом и получит корпус, а Плеходанов будет командовать в его дивизии, а потом и корпусе стрелковым полком.
Со своим полком Плеходанов участвовал в освобождении Смоленщины (Смоленско-Рославльская наступательная операция 1943 года), затем Белоруссии, Прибалтики. В сентябре 1944 года, уже командуя 674-м стрелковым полком 150-й Идрицкой стрелковой дивизии, дрался под Ригой, а потом на Курляндском полуострове.
Во время Псковско-Островской наступательной операции полк Плеходанова успешно форсировал реки Алоя и Великая, с ходу захватил плацдармы, расширил их и способствовал успешному продвижению дивизии. За умелое руководство войсками, личную инициативу и мужество 30 июля 1944 года Плеходанов был награждён орденом Кутузова 3-й степени.
Вскоре дивизию с второстепенных направлений перебросили на главное, Берлинское. Полк подполковника Плеходанова первым в корпусе ворвался в Берлин. Успешно продвигался к центру, занимая дом за домом, очищая от противника улицу за улицей. Свой КП Плеходанов всегда переносил в 1-й эшелон атакующих батальонов, чтобы видеть поле боя и управлять своими подразделениями исходя из быстро меняющейся обстановки. Однажды немцы контратаковали полк крупными силами при поддержке танков. Танки и бронетранспортёры артиллеристы смогли отсечь, частично уничтожить, а пехота начала просачиваться к полковому командному пункту. Участники того боя вспоминали, как хладнокровно комполка руководил боем по отражению атаки немецкой пехоты, как вёл огонь из автомата, а затем, когда немцы приблизились вплотную, бросал гранаты. В том бою подполковник Плеходанов получил ранение, но из боя не вышел, пока не подоспело подкрепление, которое отбило немецкую контратаку.