Олег Зелинский родился в 1955 году, русский.
     Окончил Иркутский политехнический институт по специальности "горный инженер".
     На 1998 год - директор разреза "Холбольджинский" ОАО "Востсибуголь".
    5 июля 1998 был избран депутатом Народного Хурала Республики Бурятия второго созыва от Тохойского избирательного округа № 33 Селенгинского района. Входил в состав Комитета по экономической политике, использованию природных ресурсов и охране окружающей среды.