Олег Николаев родился в 1982 году в Ленинграде. Окончил Петербургский государственный университет путей сообщения, в 2018 году получил бизнес-образование в Московской школе управления «Сколково».

Он более 20 лет работает в структуре холдинга «РЖД». В 2013 году был командирован от ОАО «РЖД» в Международный с железных дорог для выполнения обязанностей международного советника по железнодорожному транспорту.

С 2015 по 2022 год работал в ООО «РЖД Интернешнл», где прошел карьерный путь от начальника производственной службы до заместителя генерального директора по строительству и инжинирингу, курировал реализацию зарубежных инфраструктурных проектов компании (Сербия, Куба, Индия, Египет, Монголия и др.). В 2022-2023 работал в должности генерального директора ООО «РЖД Терминал» – компании, реализующей проекты по созданию и управлению терминально-логистическими центрами с участием ОАО «РЖД».

С мая 2023 возглавляет Центр инновационного развития – филиал ОАО «РЖД», который реализует ключевые задачи по развитию системы управления инновационной деятельностью, включая экосистему открытых инноваций, внедрению инноваций во все сферы деятельности ОАО «РЖД» и обеспечению правовой охраны результатов интеллектуальной деятельности и управлению правами на них.