В 1960-м году окончил Московский архитектурный институт. В 1962 году пришел на киностудию Мосфильм, где вначале работал художником-архитектором, приняв участие в разработке декораций более чем к ста фильмам. С 1973 года художник-постановщик: первые три картины ‒ на Рижской студии, с 1976 ‒ снова на Мосфильме.
Из газеты СК-Новости, №9(287)/09.09.2011 "Прежде чем стать художником фильма, Константин Форостенко прошел большую школу архитектурного бюро Мосфильма, в качестве архитектора-разработчика декораций. Он прекрасно чувствует декорационное пространство в пределах небольших съемочных павильонов. Его работа в качестве художника-постановщика в фильме «Идеальный муж» особенно показательна для его творчества. При скромном бюджете и ограниченном пространстве павильона Форостенко сумел так выстроить декорационную среду и так изящно трансформировать единую установку в разные объекты, что зритель не мог догадаться, что роскошные аристократические интерьеры ‒ плод изобретательности, эрудированности, знания архитектурных стилей замечательного художника кино Константина Форостенко". Борис Бланк призы и награды В 1988 году был удостоен Госпремии им. братьев Васильевых (за фильм «Курьер»), в 1992 году ‒ Госпремии республики Греция (за фильм «Байрон»).
