«Новое поколение» — это международное апостольское движение, насчитывающее более 300 церквей в СНГ, Европе и США. Главная церковь находится в Риге, Латвия. Возглавляет её старший пастор Алексей Ледяев, который также является известным писателем, композитором и общественным деятелем. В Украине это движение больше всего распространилось в юго-восточной части страны с главной церковью в Харькове. Возглавляет христианское движение епископ Андрей Тищенко Движение «Новое поколение» имеет единую стратегию и цель — утвердить Царство Божье во всех сферах нашей жизни, в том числе, в медиа, в культуре, политике, образовании, бизнесе и т.д. «Новое поколение» тесно сотрудничает с руководителями других церквей и политическими лидерами, осознающими важность Великого Поручения.
В Севастополе христианской церковью "Новое Поколение" руководит пастор Сергей Коломоец. Уроженец г.Павлограда он еженедельно преодолевает немалый путь в 600 километров, чтобы исполнять поручение Господа и поднимать церковь в нашем героическом городе. Пастор Сергей женат, имеет двоих детей. До того, как открыть церковь в Севастополе были построены еще 3 церкви в других городах, так что Севастопольская церковь "Новое Поколение" уже четвертая церковь в его послужном списке. Движение "Новое Поколение" на Украине сейчас переживает такой стремительный рост, что пасторов и служителей просто катострофически не хватает, поэтому церковь в Севастополе появилась не на пустом месте - несколько севастопольцев уже много лет молились за эту церковь и постоянно посылали запрос епископу церкви "Новое Поколение" на Украине Андрею Тищенко. И только в 2006 году пастор Сергей решил оставить свою церковь в Павлограде на попечение своему помощнику, а сам заняться нелегким трудом созидания новой церкви в чужом незнакомом городе.
Ступени - как родилась церковь «Новое поколение»
Документальный фильм «Ступени» (2004) рассказывает о начале пасторского служения Алексея Ледяева, которое привело к возникновению церкви «Новое поколение» в 1989 году. Уникальные видеокадры богослужений и собраний в 1988-1989 годах с участием Алексея Ледяева, Андрея Кочкина, Петра Самойлича, Карла-Густава Северина, епископа Василия Боечко, евангелиста Питера Венса и других. Рассказ начинается с эпизода, когда рижская пятидесятническая церковь была выгнана из лютеранского храма, где до этого проходили собрания. В память об этом периоде, когда богослужения проходили на ступеньках храма, а «церковь на ступенях» стала известна за рубежом, и назван этот фильм.