О. А. Стадник родился 22 октября 1960 года в городе Измаиле.
После окончания Киевского высшего военно-политического училища проходил службу на флоте. Был секретарем комитета комсомола (1982-1986), заместителем командира дизельной подводной лодки (1986-1988).
Учился в Военно-политической академии имени В.И. Ленина (1988-1991), после окончания которой снова продолжил службу на флоте на офицерских должностях.
Был заместителем командира атомного подводного крейсера (1991-1996), заместителем начальника отдела воспитательной работы 13 дивизии атомных подводных лодок в гарнизоне Гаджиев (1996-1997).
С 1997 года по 2003 год служил заместителем командира 31 Краснознаменной дивизии атомных подводных крейсеров стратегического назначения.
Имеет квалификацию «Мастер военного дела».
За безупречную воинскую службу и личную примерность удостоен государственных наград и наград Министерства обороны Российской Федерации. Имеет Почетный знак губернатора Мурманской области «За доблестную службу в Заполярье».