В конце войны Плеходанов командовал 674-м стрелковым полком 150-й стрелковой дивизии, принимавшей активное участие в Битве за Берлин и Штурме Рейхстага. 30 апреля 1945 года разведчики 674-го стрелкового полка Рахимжан Кошкарбаев и рядовой Григорий Булатов первыми водрузили красное знамя на фасаде здания рейхстага.