Корректно: Улица Сталинградской Битвы названа в память о сражении под Сталинградом в Великой Отечественной войне (1941–1945). 

В данном случае стоит употребить причастие находящейся, если здание школы № 95 по-прежнему находится по этому адресу, и находившейся, если школы там больше нет.

Согласно правилу (см. § 186), в названиях монастырей, храмов, икон пишутся с прописной буквы все слова, кроме родовых наименований (церковь, храм, собор, лавра, монастырь, семинария, икона, образ) и служебных слов. Орфографически верно: церковь Кайзера Вильгельма.

1. Верно с запятыми.

2. Тире факультативно.

Думаем, что В комплексе. Корректно: аллея Героев-Партизан.

О мемориальном кладбище: воинское захоронение.

См. также: 12">http://gramota.ru/spravka/trudnosti/3612

В "медицинском" смысле верно: ...сохранением их памяти. В "мемориальном" смысле: ...сохранением памяти о них.

Видите ли, мотивировка названия все же не вполне ясна. Например, на сайте «Комплекс градостроительной политики и строительства города Москвы» говорится о том, что рабочее название станции было «Улица Народного Ополчения», а утвержденное — «Народное Ополчение». Значит, названия станции и улицы, находящейся вблизи станции, все же связаны. Когда возможна двоякая трактовка написания, то есть слово или словосочетание можно подвести под два правила, приводящих к разным орфографическим формам, лингвисты говорят о двойной мотивации и выбирают одно написание в качестве нормативного, потому что орфографические варианты (особенно для индивидуальных названий) создают трудности в коммуникации. Выбор здесь за номинатором. Важно, чтобы название записывалось единообразно. Одно из написаний однозначно должно быть признано ошибочным.