Au XXe siècle, une mission de l'Église orthodoxe russe à l'étranger a fonctionné à Salt Lake City, dédiée à saint Nicolas de Myre, mais en raison de l'absence d'un prêtre permanent, elle n'a pas duré longtemps. En 2005, une nouvelle mission a été créée en l'honneur de saint Georges le Victorieux. À l'origine, la paroisse se réunissait dans une maison mobile et un bâtiment loué d'une ancienne église grecque. En 2009, la communauté, comptant 150 personnes, a acquis un terrain pour construire sa propre église, qui a été consacrée avec une copie de l'icône de la Mère de Dieu de Koursk.

L'architecte Maxim Smith, qui a également travaillé sur la restauration de la Bibliothèque municipale de Provo et du Capitole de l'État de l'Utah, a conçu l'église dans le style des églises russes du XIIIe siècle de Veliki Novgorod, ainsi que des monastères de Youriev et d'Antoniev. Les dômes noirs de l'église rappellent l'apparence de ce dernier.

Actuellement, l'église abrite la fraternité de sainte Xénia, l'école du dimanche de saint Jean de Kronstadt et une chorale paroissiale. La paroisse compte environ 200 fidèles.