По просьбе ЦК КП(б) Литвы и Правительства Литовской ССР Государственный Комитет Обороны СССР 18 декабря 1941 года принял постановление о формировании 16-й Литовской стрелковой дивизии.

Дивизия формировалась в Московском военном округе, на территории Горьковской области в городах Балахне, Правдинске, Городце и поселке Чернораменке.1 мая 1942 года воины дивизии приняли военную присягу, началась усиленная боевая подготовка и вооружение дивизии, которые закончились в декабре 1942 года. В конце декабря 1942 года дивизия направилась на Брянский фронт, в район Черни Тульской области, в состав оперативной группы генерал-лейтенанта Новосельского.11 августа 1943 года 16-я стрелковая дивизия была выведена из боев и из состава 42-го стрелкового корпуса. Она сосредоточилась в 15 километрах северо-западнее Кромы в резерве 48-й армии.

С 19 января по 21 февраля 1945 года дивизия в составе войск 4-й ударной армии участвовала в боях за Мемель. 26 января 16-я Литовская дивизия, сосредоточенная в районе Кретинги, составляла резерв командующего армией. К вечеру этого дня разведка частей установила отход противника во вторую и третью линию траншей. Командующий армией отдал приказ о наступлении по всему фронту с утра 27 января. 16-я Литовская дивизия шла вперед в направлении северной части Мемеля, левее 179-й дивизии. Наступление шло по всему фронту, однако к 12 часам наши войска овладели только первой позицией главной полосы обороны противника. Перейдя в наступление в два часа дня, 156-й и 249-й полки продвинулись на четыре километра. 156-й полк вел тяжелый бой за высоту на берегу реки Данге, с которой противник вел обстрел шоссе Клайпеда — Кретинга. Поскольку атака в лоб в шесть часов вечера оказалась неудачной, 249-й полк вышел в тыл противника. В три часа ночи 28 января в город первыми ворвались подразделения 249-го полка, за ними на северные окраины вышли другие части дивизии. В 5 часов 30 минут к заливу вышли подразделения 167-го стрелкового полка. Войсками 4-й ударной армии Клайпеда была полностью освобождена к восьми часам утра. Тем самым от немецко-фашистских захватчиков в этот день была полностью очищена вся территория Литовской ССР.