Родился в России, в казачьей семье, проживавшей до революции в станице Усть-Лабинской. Еще в юношеские годы готовился стать миссионером в Японии. Во время Гражданской войны был священником при штабе генерала Врангеля. В эмиграции в Константинополе, затем переехал в Югославию. В 1921 г. был рекомендован для участия в Русском Зарубежном Церковном Соборе в Сремских Карловцах (Югославия). Дед протоиерея Владимира Мордвинкина. Летом 1943 года митрополит Анастасий (Грибановский) назначил о. Валентина Руденко главным священником при Первой Казачьей дивизии генерала Гельмута фон Панвица. Издавал в Казачьей дивизии фон Панвица церковную газету. После окончания Второй мировой войны был выдан в СССР и погиб в заключении.