Мне кажется, неизвестные адреса лучше точно обозначать как-то по-другому, например, "улица, стр" или "улица, *". Б/а - это скорее "безалкогольный"

Обычно я в таких случаях (если даже строительный и т.п. адрес неизвестен) указываю адрес ближайшего здания со звездочкой (в данном случае "Улица Воинов-Интернационалистов, 35*").

Сделал.

Кажется, что стоит очень близко к зданию гипермаркета, или оно будет снесено?

Место стройки выбирали походу под кайфом... Нет, будут строить.

Очень странный выбор места под объект, обычно церкви в условиях относительно свободной застройки стараются не лепить к соседним строениям. А здесь налеплено друг на друга, причём крайне разнородные по архитектуре строения, и это будет выглядеть нелепо, но может, гипермаркет является кандидатом на снос.

Да нет, его не так давно построили