Родился 1 января 1967 г. в деревне Кабина Гора Славгородского района Могилевской области Белорусской ССР (деревня Кабина Гора, Славгородский район, Могилевская область, Республика Беларусь).

30 октября 1985 г. Славгородским районным военным комиссариатом призван на воинскую службу.

С 27 июля 1986 г. по 7 апреля 1987 г. служил снайпером в войсковой части полевой почты № 2066 в Республике Афганистан.

Награжден медалью "Воину-интернационалисту от благодарного афганского народа".

Умер 26 мая 2005 г.

Прочуханов Геннадий Алексеевич // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С.  320.

Прочуханов Геннадий Алексеевич // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 97 : ил.