Военные дороги начались под Харьковом в 1943 году. Рядовой Плеханов участвовал во многих наступательных операциях Красной Армии. Здесь форсирование реки Буг, бои за город Брест и далее сражение на польской земле. Особый случай произошел с красноармейцем Плехановым, когда части и подразделения готовились форсировать реку Вислу. Стоял он на посту в боевом охранении в сожженной фашистами деревушке, был с ним его пулемет "максим". Пулемёт имел "контузию" :станок пулемёта был разбит осколками. Николай Плеханов приспособил ствольную часть пулемета для стрельбы по воздушным целям с помощью обыкновенного колеса от телеги. Вовремя сделал это наш пулемётчик. Как раз фашистский бомбардировщик делал боевой разворот для бомбометания по нашим позициям. Здесь ему и всадил в хвост длинную очередь из своего "максима" пулеметчик. За сбитый фашистский бомбардировщик рядовой Плеханов награждается орденом Славы третьей степени. Далее Николай Константинович принимает участие в Висло-Одерской операции 1945 года. Пришлось ему форсировать реки Вислу и Одер, лодки разбивало прямым попаданием, и плыл солдат в ледяной воде. После тяжелого ранения в голову за рекой Вислой и лечения в госпитале сменилась воинская специальность у рядового Плеханова. Он стал разведчиком в пехоте. В составе отдельной разведроты 370 стрелковой девизии армейской разведки прошагал разведчик Плеханов далее за Берлин, почти до самой реки Эльбы. За рекой Одер, при подготовке Берлинской операции, Плеханов лично взял в плен ценного "языка" - фашистского обер-лейтенанта. Родина высоко оценила подвиг разведчика, наградив его орденом Славы второй степени. Три боевые медали сияли на груди разведчика :"За освобождение Варшавы", "За взятие Берлина", "За победу над Германией в Великой Отечественной Войне 1941-1945 гг. ", а также три юбилейные медали. После войны он некоторое время служил в пригороде Берлина Карлхорсте, в отдельном батальоне охраны Советской военной администрации в Германии.