356-й запасный стрелковый полк входил в состав 15-й запасной стрелковой бригады Северо-Кавказского военного округа, дислоцировался в городе Кизляре Орджоникидзевского края . По документам ОБД местом дислокации 356-го зсп на май 1942 года значится станица Ново-Щедринская Щелковского района Чеченской Республики Летом 1942 года 15-я зсбр передислоцировалась в Приволжский военный округ. В 1945 году дислоцируется в Сталинграде.
20.05.1942 года 356-й зсп отправил маршевую роту № 10029, которая по прибытии на Юго-Западный фронт , поступила в 21-й отдельный истребительный батальон 21-й армии (за исключением 21 чел.).
28.06.1942 года убыла команда № 11464, личный состав которой проявился в 335-й стрелковой дивизии Южного фронта.