Вид населяет Европу (кроме Южной Европы) и Азию до западной части Западной Сибири. Встречается в Калининградской обл. (крайний запад России) и в Литве. Далее северная граница ареала проходит на северо-восток от Латвии и Эстонии до России, затем примерно по линии Ленинградская обл. — Карелия (самая северная точка находки — Кондопожский р-н, д. Соноха: ок. 62° 12' с.ш., 34° в.д.), затем поворачивает на юго-восток и идет по линии: Вологодская обл. (Белозерский р-н, п. Липин Бор: 60° 17' с.ш., 37°53' в.д.) — север Костромской обл. — окрестности г. Киров (58°37' с.ш., 49°43' в.д.) — Пермская обл. (г. Соликамск: 58°с.ш., 56° 13' в.д.).
Южная граница ареала на Украинских Карпатах проходит немного к северо-востоку от северной границы ареала Т. dobrogicus и в целом совпадает с холмистыми и горными районами. В Молдавии Т. cristatus также обитает к северо-востоку от Т. dobrogicus. Там южная граница ареала проходит от центральной Молдавии (Леовский р-н, д. Кантемир на р. Прут: ок. 46°29' с.ш., 28° 16' в.д.) до г. Кишинев (47°01' с.ш., 28°49' в.д.). Затем граница идет на юго-восток через Украину и пересекает нижнее течение рек, впадающих в Черное море, примерно по линии: Одесская обл. — Николаевская обл. — Херсонская обл. (окрестности г. Голая Пристань, устье р. Днепр) — к северу через Николаевскую обл. — на северо-восток в Кировоградскую обл. (р. Ингул: ок. 32° в.д.) — Харьковская обл. — Луганская обл. (Луганский заповедник). Далее граница проходит на север в Россию: Белгородская обл. (Шебекинский р-н: 50°25' с.ш., З6°55' в.д.)—Липецкая обл. (заповедник Галичья Гора) — Тамбовская обл. — Пензенская обл. (бывший Городищенский уезд) — Саратовская обл. (?г. Саратов: 51°31' с.ш., 45°58' в.д.) — Самарская обл. (Жигули) — Татария — Оренбургская обл. (реки Самара и Нижняя Сакмара: ок. 52° с.ш., 56° в.д.) — Челябинская обл. — юг Курганской обл. (юго-восточные находки сделаны в Юргамышском р-не: ок. 55°20' с.ш., 64°20' в.д.) в Западной Сибири. Далее граница поворачивает на северо-запад через Шадринский р-н Курганской обл. (ок. 56°06' с.ш., 63°35' в.д.), затем далее на северо-запад.
Таким образом, гребенчатый тритон распространен в лесной и лесостепной зонах. Изолированные популяции живут в островных лесах европейских степей. Находка около г. Саратов на Средней Волге (в 1878 г.) не подтверждена позднейшими исследованиями. Старые указания на наличие гребенчатого тритона севернее, в Воронежской обл. России, могут быть более реалистичными. Некоторые авторы сообщают о находках гребенчатых тритонов на Нижнем Дону в Ростовской обл. Достоверность этого сомнительна. Однако наличие там обыкновенного тритоиа (Triturus vulgaris) может указывать на то, что и гребенчатые тритоны могут жить там. В таком случае это может быть интересный изолят, географически наиболее близкий к тритону Карелина (Triturus karelinii). Южная граница ареала Т. cristatus нуждается в дальнейшем изучении.
Гребенчатый тритон живет в основном на равнинах, примерно на уровне моря. Максимальной высоты (1450 м над ур.м.) он достигает на Украинских Карпатах.