На данном месте никогда не было церкви Николая Чудотворца, а тем более в указанный период. Московские ворота построили на пустыре в 1775 году, а позже в 1911 построили Народный дом опять же на пустыре у Московских ворот. Была только часовня в честь Александра II. Церковь Николая Чудотворца была при Николаевской мужской гимназии.
