Родился в Берёзовском районе Тюменской области. Женат, имеет двоих взрослых сыновей. Образование высшее: окончил Свердловский юридический институт. Кандидат юридических наук.  

За время работы Горленко В.А. награждён государственной наградой: медалью «За спасение утопающих»; Почётными грамотами: Совета судей РФ, Губернатора и Думы автономного округа, Генерального директора Судебного департамента при Верховном Суде Российской Федерации, Совета судей Ханты-Мансийского автономного округа, руководства города Ханты-Мансийска и окружного суда; ему присвоено звание "Почетный работник судебной системы", награждён Почётным нагрудным знаком Совета судей РФ «За служение правосудию», Почётным нагрудным знаком Думы автономного округа «За вклад в развитие законодательства», памятной медалью «За выдающийся вклад в развитие города Ханты-Мансийска», медалью «За заслуги в защите прав и свобод граждан»; награждён Патриархом Московским и всея Руси - орденом святого Даниила Московского III степени, медалью Православной церкви «За жертвенное служение»; Благодарственными письмами Губернатора и Председателя Думы автономного округа, ему присвоено почётное звание «Заслуженный юрист Ханты-Мансийского автономного округа».