До этого назначения 42-летний Островенко занимал пост руководителя протокола премьера - замруководителя аппарата правительства России, а с 26 мая 2008 года по 30 декабря 2011 года возглавлял департамент протокола правительства.
Ранее (с 2008 года) этот пост занимала Марина Ентальцева, указом президента она освобождена от этой должности.
Островенко родился 1 сентября 1969 года в Москве. В 1992 году окончил Московский государственный институт международных отношений МИД России. С августа 1992 по февраль 2008 года работал на различных должностях в центральном аппарате МИД России и в посольстве России в ФРГ. Владеет английским и немецким языками., передаёт РИА Новости.