Олег Тетерятник в 1985 году окончил Ленинградское высшее военное инженерно-строительное училище по специальности инженер-строитель.
На протяжении последних лет трудовая деятельность Олега Васильевича была тесно связана со сферой жилищно-коммунального хозяйства. С 2005 по 2012 год он возглавлял управление топливно-энергетического комплекса департамента ЖКХ и ТЭК администрации Волгограда. В 2012 году перешел на должность начальника отдела развития и модернизации коммунального хозяйства министерства строительства Волгоградской области, затем был назначен на должность начальника отдела развития и модернизации коммунального хозяйства, начальника отдела эксплуатации и модернизации коммунального хозяйства, заместителя председателя комитета жилищно-коммунального хозяйства Волгоградской области.