Кроме трудовых заслуг имелись у него и боевые. Юному Пете было 15 лет, когда фашисты вероломно ворвались на русские территории. Через 2 года, в декабре 1943-го, он отправился на фронт, успев окончить железнодорожное училище, где получил навыки слесаря по ремонту паровозов и помощника машиниста.

В его военном билете отмечено 6 лет службы в армии и записано 3 специальности: артиллерист, связист, разведчик.

Победу Гойденко встретил близ реки Рейн, и после неё его служба продолжалась ещё какое-то время.

Вернувшись к мирной жизни, он вернулся и к полученной до войны специальности. В марте 1950-го Пётр Маркович устроился в Кавказское паровозное депо – кочегаром, а через 9 месяцев стал помощником машиниста. В 1952-м получил направление на Крайний Север в только что построенное локомотивное депо «Печора». Машинистом паровоза, а потом и тепловоза проработал до 1983 года. Железнодорожную династию продолжили его сын и двое внуков.