Святой Марии Магдалины — находилась на пересечении нынешних проспекта Ленина и Греческой улицы: здесь ещё до прихода в Павловск переселенцев из Крыма Азовский губернатор В. А. Чертков заложил церковь Марии-Магдалины. Освятили её 4 июня 1791 года. К тому времени Мариуполь уже 11 лет был заселен греками, но «малороссийской нации люди» (бывшие запорожцы), которых на косах Азовского моря проживало более двух тысяч, добились, чтобы эту церковь передали им. В народе Марии-Магдалиновскую церковь (первой постройки) называли ещё Русской или Бурлацкой. Она простояла 100 лет и пришла в ветхость. Тогда церковь разобрали (1891 год) и на её месте по постановлению городской думы выстроили часовню («капличку») в память спасения 29 апреля 1891 года в Японии наследника Николая Александровича (в будущем последнего русского царя Николая II). Капличка была разобрана в 1933 году в связи с строительством трамвайных путей по проспекту Республики;