Budowę soboru rozpoczęto w 1711 r. Świątynia miała upamiętniać rosyjskie zwycięstwo nad Szwedami w bitwie pod Połtawą. Wznoszenie całości obiektu trwało sześć lat, jako pierwszy gotowy był jeden z ołtarzy bocznych konsekrowany w 1714 r. Budowla, wzniesiona na miejscu starszej cerkwi, która spłonęła w 1710 r., stała się główną dominantą w panoramie Kiemu i najwyższym obiektem na Lepostrowie.