The construction of the Greek church was started in 1781 and in March 1782 the church was already consecrated. The first service was held by the priest Nikita Aguros. When leaving Taganrog in 1826, the Empress consort of All the Russias Elizabeth Alexeievna (Louise of Baden) left the church money for a reconstruction. In 1830 a new stone church was built to replace the wooden one. The public worship was made in Russian and in Greek. During the Siege of Taganrog, from the territory of the church the Cossacks and the volunteer corps refuted the attack of the British and French landing party.