259-й запасный лыжный полк был развернут в рамках реализации постановления от 2 сентября 1941 года № ГКО-613сс. Местом дислокации 259-го злп был город Саранск Мордовской АССР. Полк входил в состав 1-й запасной стрелковой бригады Московского военного округа. Вероятный почтовый адрес 259-го злп: г. Саранск п/я 38.
На основании данных ОБД «Мемориал» можно предположить, что в 259-м запасном лыжном полку формировались 116-й, 117-й, 118-й отдельные лыжные батальоны, которые были отправлены на Западный фронт, поступили в подчинение 1-го гвардейского кавалерийского корпуса.
116-й лыжный батальон взаимодействовал с 239-й стрелковой дивизией, затем с 325-й сд.
Из боевого донесения № 70 штаба 325-й сд 25.01.1942 года:
116-й олб упоминается в сводках 325-й сд до 21.04.1942 года.
117-й лыжный батальон тоже упоминается в донесениях 325-й стрелковой дивизии. Вероятно, вместе с корпусом генерала Белова перешел Варшавское шоссе. Бойцы своим обратным адресом указывали: ппс 1561 117-й олб.
Из оперативной сводки № 109 штаба 325-й сд от 14.02.1942 года:
118-й лыжный батальон упоминается в донесениях 239-й стрелковой дивизии и 1-й гвардейской кавалерийской дивизии.
Из оперативной сводки штаба 1-го гв. кк от 23.01.1942 года:
Из журнала боевых действий 1-й гв. кд за 26.01.1942 года:
«В 118 л/б-не к 3.00 26.1 в строе осталось 18 человек.»