Debesbraukšanas katedrāli 1144. gadā uzcēla kņazs Vsevolods, un tā tiek uzskatīta par tādu pašu vecumu kā pilsēta. Ēka celta bizantiešu stilā. Katedrāle bieži tika izmantota kā cietoksnis. 1678. gadā turki to nodedzināja un 19. gadsimta sākumā pārbūvēja, iegūstot tagadējo veidolu.
Mūsdienās debesīs uzņemšanas katedrāle pieder Maskavas patriarhāta Ukrainas pareizticīgo baznīcai, un šeit regulāri notiek dievkalpojumi.