Олег Николаенко пришел в компанию в 2001 году на должность инженера Отдела внедрения сети ЗАО «Соник Дуо». В 2002 году, будучи старшим инженером Сектора развития сети Технической службы «Соник Дуо», был переведен в головной офис компании «МегаФон», где был назначен специалистом Отдела технического аудита Департамента технического развития и контроля. В последующие годы работы в компании Олег Вениаминович прошел путь от начальника Отдела технической стандартизации Управления по технике и развитию до начальника Департамента нумерации и межсетевого взаимодействия Управления по технике и развитию. В ноябре 2008 года он занял пост Технического директора ОАО «МегаФон», а, начиная с февраля 2011 года, будет возглавлять новое подразделение по управлению межотраслевыми проектами.