Олег Тулин-Брюховецкий родился 12 мая 1986 в городе Геленджик Краснодарского края. С 2005 по 2010 года получал высшее образование в Кубанском государственном университете по программе «Государственное и муниципальное управление».
Олег Витальевич занимает должность заместителя руководителя Муниципального казенного учреждения муниципального образования город-курорт Геленджик «Многофункциональный центр предоставления государственных и муниципальных услуг».
В 2017 году Олега Тулин-Брюховецкого избрали кандидатом в депутаты Законодательного Собрания Краснодарского края VI созыва. Является сторонником фракции Всероссийской политической партии «Единая Россия».
Женат. Воспитывает сына.