Ещё одной достопримечательностью главной улицы Выи стал военный городок, построенный в послевоенный период для воинской части № 58107 (или, как её ещё называли, «учебки № 36»). Но реальная история военного городка уходит корнями в первую половину XIX века, когда на этом месте был построен двухэтажный дом настоятеля Выйско-Никольской церкви, где позднее открылась церковно-приходская школа. Рядом находились подворья дьяка и звонаря.