The area was originally settled by sailors in the time of Peter the Great, and the first, wooden chapel was built for them and bore the name of St. Nicholas the Miracle-Worker. As the area grew along with the new capital, Empress Elizabeth issued a decree to build a stone church for the regiments living here.