Ольга Михайловна Колесник родилась 24 марта 1961 года в селе Слудка Прилузского района. В 1982 году окончила экономический факультет Сыктывкарского государственного университета. После завершения учебы работала преподавателем бухгалтерских дисциплин в Сыктывкарском сельскохозяйственном техникуме.
В 1993 году принята на работу в систему Пенсионного фонда РФ в должности старшего уполномоченного по сбору страховых взносов.
В 1997 году с введением в России персонифицированного учета О.М. Колесник возглавила соответствующую службу в региональном отделении ПФР. Под ее руководством в Коми была сформирована принципиально новая система индивидуального учета пенсионных прав граждан.
В 2003 году назначена заместителем управляющего по вопросам пенсионного обеспечения. С 10 октября 2011 года занимает пост управляющего отделением Пенсионного фонда РФ по Республике Коми.
Награждена «Почетной грамотой Республики Коми», «Почетной грамотой Пенсионного фонда Российской Федерации», «Почетной грамотой Министерства здравоохранения и социального развития Российской Федерации», нагрудным знаком «Почетный работник ПФР».
Замужем, двое взрослых детей, двое внуков.