Народився 19 квітня 1986 року в м. Благовєщенськ Амурської області (рф) в сім’ї військовослужбовця.

З 1993 до 2004 року навчався в Сумській загальноосвітній школі І-III ступенів № 4. В шкільні роки займався карате, захоплювався комп’ютерами. З самого дитинства Станіслав був доброзичливим, чуйним хлопчиком, дуже контактним. Мав багато друзів, завжди був готовий прийти на допомогу.

У 2005-2006 роках проходив строкову службу у військовій частині А7321 Збройних Сил України.

Після закінчення служби працював охоронцем у відділенні ОТП Банку у Сумах.

З вересня 2011 року працював водолазом в обласному комунальному закладі «Сумська обласна рятувально-водолазна служба». Займав активну громадянську позицію, професійно виконував свої функціональні обов’язки, був дисциплінований.

Згодом працював менеджером на ТОВ «ЯКОБЗ» та ТОВ «Альянс-Стік».

Захоплювався історією рідного краю, брав участь у дослідженнях старовинних маєтків та споруд, проводив з дослідницькою групою розкопки прилеглих до них територій. Знахідки віддавав до музеїв Сумщини.

На початку повномасштабного вторгнення військ російської федерації на територію України не вагаючись, долучився до захисту Сумщини.

Загинув 7 березня 2022 року під час виконання бойового завдання між населеними пунктами Боромля та Тростянець.

Похований Станіслав Олегович на Алеї Слави міського кладовища по вул. Сумської артбригади.

Рішенням Сумської міської ради від 31 травня 2023 року № 3725-МР Костенку Станіславу Олеговичу присвоєно звання «Почесний громадянин м. Суми» (посмертно).