При наличии вводного слова например тире ставить не нужно.
Правильно: во Фрунзенском районе. Перед формами слов, начинающимися сочетаниями «в, ф + согласная», последовательно выступает предлог во (ср.: во вторник, во Франции). Написание в данном случае отражает произношение.
Дело не только в наличии родового слова, но и в его грамматическом роде. Верно: школа села Красноусольского, школа деревни Табынское, школа деревни Ташлы.