История этого храма началась в 1913 году, когда в России праздновалось трёхсотлетие династии Романовых. Общественность губернского города не могла остаться в стороне, и появилась идея строительства храма-памятника.