Родился 29 августа 1953 года в городе Москве. В 1976 году окончил Московский институт стали и сплавов по специальности "Физико-химические исследования металлургических процессов". В период с 1976 по 1985 гг. - работал на Норильском горно-металлургическом комбинате. С 1985 по 1991 гг. - на Московском заводе по обработке цветных металлов. С 1991 года Гостенов О. А. на государственной службе города Москвы. С 1993 по 2003 гг. - супрефект, глава управы Даниловского района, руководитель муниципалитета "Даниловский". С 2003 по 2006 гг. - заместитель префекта Южного административного округа города Москвы. С 2007 по 2008 гг. работал заместителем руководителя Департамента транспорта и связи города Москвы. С 2008 года по настоящее время - занимает должность первого заместителя руководителя Департамента капитального ремонта города Москвы, координирует вопросы формирования, разработки и реализации единой технической политики в области капитального ремонта в соответствии с утвержденными мероприятиями городской целевой программы по капитальному ремонту многоквартирных домов города Москвы на 2008-2014 гг Награжден юбилейной медалью "В память 850-летия Москвы", медалью ордена "За заслуги перед Отечеством" II степени, знаком "Почетный строитель России".