Вопрос о возможности поставить мужа и жену в ночные смены при разделении службы в Якутии и Приморском крае

Да, имеют.

Статья 259. Гарантии беременным женщинам и лицам с семейными обязанностями при направлении в служебные командировки, привлечении к сверхурочной работе, работе в ночное время, выходные и нерабочие праздничные дни

Запрещаются направление в служебные командировки, привлечение к сверхурочной работе, работе в ночное время, выходные и нерабочие праздничные дни беременных женщин.

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

Гарантии, предусмотренные частью второй настоящей статьи, предоставляются также матерям и отцам, воспитывающим без супруга (супруги) детей в возрасте до пяти лет, работникам, имеющим детей-инвалидов, и работникам, осуществляющим уход за больными членами их семей в соответствии с медицинским заключением.

(ст. 259, "Трудовой кодекс Российской Федерации" от 30.12.2001 N 197-ФЗ (ред. от 19.07.2011))

В законе ничего не говорится о том, проживают ли родители вместе или нет.