Ранее Олег Николаенко работал инженером отдела внедрения сети и старшим инженером сектора развития «Соник Дуо», был специалистом отдела технического аудита департамента технического развития и контроля «МегаФона», далее он прошел путь от начальника отдела технической стандартизации управления по технике и развитию до начальника департамента нумерации и межсетевого взаимодействия управления по технике и развитию.