Родился в Ковеле Волынской области. В 1968 году окончил Львовский техникум связи. В 1976-м - Одесский электротехнический институт связи им.А.С.Попова по специальности инженер автоматической телефонной связи. В 1988-м - Академию народного хозяйства при Совете Министров СССР. Карьера. Работать в отрасли связи начал в 1970 году электромонтером. По окончании вуза занимал различные руководящие должности в региональных центрах электросвязи.

В 1992-1995 гг. О.Проживальский был Министром связи Украины. После отставки с правительственного поста работал консультантом компании РТТ Телеком Нидерланды. Занимал должности первого заместителя генерального директора Украинского объединения электросвязи Укртелеком, заместителя председателя правления ОАО Укртелеком, заместителя председателя Государственного комитета связи и информатизации Украины. Был президентом Украинской ассоциации операторов связи Телас. До 2008 года работал в компании МТС-Украина - директором по корпоративному управлению и контролю, заместителем генерального директора компании по государственным связям. 5 марта 2008-го Кабинет Министров Украины назначил О.Проживальского на должность заместителя Министра транспорта и связи, директором Государственного департамента по вопросам связи и информатизации (Госкомсвязи). После отставки в 2010-м вернулся на пост директора по корпоративному управлению и контролю МТС-Украина.