Николай Андреевич Колесников родился 25 мая 1934 года в Восточно-Казахстанской области г. Усть-Каменогорске. В 24 года он был избран пастором. В 1962 году был судим судом общественности за проповедь евангелия Иисуса Христа. В 1965 году был приглашен на служение в Алма-Ату. В 1966 году начал служение помощника старшего пресвитера по Казахстану и был делегатом съезда ВСЕХБ. В 1971 году избран пресвитером Первой Алма-Атинской церкви ЕХБ. В этом же году избран старшим пресвитером по Казахстану.

В 1979 году на Всесоюзном съезде ЕХБ избран членом Президиума Всесоюзного Совета Евангельских Христиан-Баптистов (ВСЕХБ) с переездом в г. Москву, куда вместе с семьей переселился в 1980 году.

Колесников Николай Андреевич принимал участие в редактировании Конституции РФ в Кремле. Посетил более 30 стран мира, возглавлял делегацию братства из СССР на 2-ом Лозанском конгрессе в Маниле и на Филиппинах в 1989 году. Участвовал в конгрессе благовестников Билли Грэма в Амстердаме в 1986 г. Также принимал участие во Всемирных конгрессах баптистов: в Лос-Анжелесе 1985 г. и в Сеуле в 1990 г. Был координатором от ВСЕХБ по подготовке Школы благовестия Билли Грэма в 1991 году и собраний с участием Билли Грэма в 1992 году. Был с миссией мира в общественных делегациях в США. Написал 8 книг, среди которых "В помощь проповеднику" (1000 конспектов проповедей, 2 тома).

Николай Андреевич провел сотни семинаров в поместных церквях Казахстана, Киргизии, Узбекистана, Белоруссии, Украины, России, Германии, Финляндии, США. Записал сотни проповедей в аудио-формате. Сопровождал известного евангелиста Луиса Палау по России.