Родился 10 декабря 1969 года в деревне Чербай Красночетайского района Чувашии.
Окончил Чебоксарский строительный техникум, ЧГУ им. И.Н. Ульянова по специальностям «техник-строитель промышленного и гражданского строительства», «экономика предприятий и предпринимательская деятельность». В 1999 году прошел курсы обучения по Федеральной программе подготовки управленческих кадров для предприятий народного хозяйства Российской Федерации, а также зарубежную стажировку в Германии в рамках президентской программы «Реструктуризация деятельности промышленных предприятий».
Служил в Советской Армии.
Трудовую деятельность начал монтажником ПСО «Монолитстрой». Работал главным бухгалтером ООО ПСФ «Спецсвязьстрой», заместителем директора ЗАО «ТЕЛЕФОНСТРОЙ», директором ООО «Лизинговая компания малого бизнеса», заместителем министра экономического развития и торговли Чувашской Республики, руководителем Департамента развития предпринимательской деятельности, директором Центра международного сотрудничества, вице-президентом – директором Центра международных связей Некоммерческой организации «Ассоциация региональных банков России» (г. Москва), директором Чебоксарского филиала № 19 АКБ Мособлбанк ОАО.
С февраля 2013 года – руководитель крупного проекта ОАО Банк «Открытие».
В 2003 году О.А. Николаеву присвоен квалификационный разряд «Действительный государственный советник Чувашской Республики 3 класса».
В 2011 году избран депутатом Государственного Совета Чувашской Республики пятого созыва по единому избирательному округу от регионального отделения партии СПРАВЕДЛИВАЯ РОССИЯ в Чувашской Республике.
Женат, воспитывает пятерых детей.