Chrám byl postaven v roce 1532 na carském panství Kolomenskoje poblíž Moskvy na oslavu narození dítěte, které se později stalo carem Ivanem IV. Hrozným. Je jedním z nejstarších příkladů tradičních staveb s dřevěnou střešní konstrukcí ve tvaru stanu položenou na cihlových nebo kamenných základech. Stavba měla velký vliv na vývoj ruské církevní architektury.