Красное знамя образца 1942 года с надписью на лицевой стороне «370 СТРЕЛКОВЫЙ ПОЛК ВОЙСК НКВД СССР». Вручено 18 апреля 1945 года в г. Гумбиннен. Знамя поступило на хранение в октябре 1970 года из Музея пограничных войск, куда было передано в связи с расформированием части в 1945 году.
Формирование части началось 6 января 1945 года на станции Гайджуны (ныне Гайжюнай) Ионавского района Литовской ССР. Укомплектованием части занимался Народный Комиссариат Обороны для войск НКВД охраны тыла 3-го Белорусского фронта. Командиром части был назначен непосредственно формировавший её подполковник Леонтий Иванович Матюшенко.
24 января 1945 года комиссия под председательством начальника Управления войск НКВД охраны тыла 3-го Белорусского фронта генерал-лейтенанта Ивана Семеновича Любого приняла часть в состав войск как 370-й стрелковый полк 57-й стрелковой дивизии внутренних войск НКВД СССР.
Войска фронта в этот период участвовали в наступательных боях в Восточной Пруссии. 370-й стрелковый полк получил боевую задачу - обеспечить надежную охрану тыла наступавшей на Кенигсберг 11-й гвардейской армии. 29 января 1945 года полк передислоцировался в только что взятый советскими войсками Инстербург. Между его батальонами были распределены зоны ответственности в районе тылов действовавших в составе армии корпусов: 1-й батальон полка получил под охрану тыл 16-го гвардейского, 2-й - 8-го гвардейского стрелковых корпусов, тогда как на 3-й батальон возлагалась задача нести службу конвоирования и охраны задержанных.
Военнослужащие полка выполняли задачи в пределах Инстербургского, Растенбургского и Алленштайнского оперативных секторов, прочесывая лесные массивы в тылу советских войск на предмет нахождения там агентуры противника, диверсионных групп, а также мелких формирований противника. К 20 марта 1945 года штаб полка передислоцировался в г. Гумбиннен (ныне - Гусев Калининградской области), а часть получила задачу - обеспечить охрану железнодорожной ветки Эйдткунен - Тапиау (ныне ст. Чернышевское - ст. Гвардейск Калининградской железной дороги), протяженностью 120 км. В короткий срок командованию полка удалось обучить личный состав несению службы на железнодорожных объектах, а также организовать несение службы по борьбе с диверсионными группами противника. Особенную сложность доставлял тот факт, что весь район железной дороги на всем протяжении ветки был исключительно густо заминирован. Однако личному составу полка удалось обеспечить бесперебойную работу указанной ветки в интересах войск 3-го Белорусского фронта. 
21-22 апреля 1945 года около охраняемого объекта в районе г. Велау (ныне - Знаменск) разведывательно-поисковой группой полка была обезврежена группа из 24 военнослужащих вермахта, занимавшихся бандитизмом в районе.
12 мая 1945 года штаб полка передислоцировался в г. Инстербург. После окончания боевых действий в Европе личный состав полка продолжил нести службу по борьбе с диверсионными группами и бандитизмом в Восточной Пруссии, обслуживая Инстербургский, Гумбинненский, Тильзитский и Кенигсбергский оперативные сектора. Воинами-чекистами выставлялись контрольно-пропускные пункты, проводились оперативно-розыскные мероприятия, а также охранялись лагеря репатриированных граждан.
Всего же с февраля по август 1945 года при несении службы по охране тыла 11-й гвардейской армии, а также при проведении разведывательно-поисковых мероприятий в Восточной Пруссии личным составом полка задержано и разоблачено 2 шпиона, 36 диверсантов, 15 руководителей органов НСДАП, 100 членов фольксштурма, 13 изменников и предателей, 12 дезертиров. За активное участие в выполнении специальных заданий на территории Восточной Пруссии 23 военнослужащих полка награждены государственными наградами Советского Союза.
В октябре 1945 года, выполнив все возложенные на него задачи, полк был расформирован в рамках демобилизации советской армии.
