Віктор Миколайович Орленко народився 8 березня 1961 року в селищі Талалаївка Ніжинського району на Чернігівщині. Спеціальність помічника машиніста здобув у Чернігівському середньому професійно-технічному училищі №5 (нині Чернігівський професійний ліцей залізничного транспорту). Під час строкової служби в армії брав участь у бойових діях в Афганістані. Був нагороджений медаллю "За відзнаку в охороні державного кордону СРСР". Після демобілізації оселився у Києві, працював машиністом тепловоза в локомотивному депо на станції "Дарниця".