Мама работала кладовщицей, отец — прорабом.
В 18 лет попал в школу спецподразделений КГБ СССР, полгода проходил обучение для проведения боевых спецопераций в зонах военных конфликтов. По окончании школы воевал в Афганистане.
С декабря 2006-го и в течение следующего года, уже будучи полковником милиции, К.Стогний возглавлял департамент по связям с общественностью МВД Украины (при Министре Василии Цушко). С 1 января 2008-го — в отставке.
Окончил факультет журналистики Киевского государственного университета им. Т.Шевченко.