В соответствии с камим законодательством РФ супруги-военнослужащие должны служить в пределах одного гарнизона?

Согласно закона «О воинской обязанности граждан Российской Федерации».

Статья3.Законодательство Российской Федерации о военной службе

1.Регулирование отношений, связанных с военной службой, осуществляется:

1)Конституцией Российской Федерации;

2)федеральными конституционными законами, настоящим Федеральным законом, другими федеральными законами;

3)нормативными правовыми актами Президента Российской Федерации;

4)нормативными правовыми актами Правительства Российской Федерации;

5)нормативными правовыми актами федеральных органов исполнительной власти, в которых предусмотрена военная служба.

2.Если международными договорами Российской Федерации установлены иные правила военной службы, чем те, которые предусмотрены настоящим Федеральным законом, применяются правила международного договора.