В конце января 1944 г. 3-я стрелковая рота (бывшая 2-я полицейская рота) была расформирована: половина её бойцов были переведены во 2-ю, а другая половина — в 4-ю стрелковую роту. После окончательного расформирования 7-го батальона полиции одна его рота (более 100 полицейских) была переведена в 257-й батальон в качестве 3-й стрелковой роты. В ней оставили 90 полицейских, а остальных перевели в 1-ю велосипедную роту и хозяйственный взвод.
Сапёрный взвод из трёх отделений по семь бойцов был сформирован в феврале 1944 г. В том же месяце был создан и взвод связистов, подчиняющийся адъютанту батальона (структурную схему батальона см. в приложении).
Штаб батальона состоял из штабного отделения, взвода связистов, из хозяйственного отделения и хозяйственного взвода. Штабное отделение:
Адъютант — 1
Офицер дознания — 1
Старшина отделения — 1
Служба кадров — 2
Машинист — 1
Регистратор — 1
Всего: 7
Хозяйственное отделение:
Начальник — 1
Старшина отделения — 1
Машинист — 1
Окладная часть (счетовод и писарь) — 2
Оружейная часть (оружейник и 2 рядовых) — 3
Продуктовая часть (пищевик и кладовщик) — 2
Форменная и инвентарная часть (завхоз и кладовщик) — 2
Всего: 12
В перевязочной батальона были офицер — врач санитарии и два санитара.
В феврале 1944 г. состав 257-го батальона был таким:
Командир батальона … 1 … — …
1Строевое отделение … 2 … 5 … 7
Хозяйственное отделение … 1 … 11 … 12
Перевязочная батальона … 1 … 2 … 3
1-я рота велосипедистов … 2 … 88 … 90
2-я стрелковая рота … 3 … 87 … 90
3-я стрелковая рота … 4 … 86 … 90
4-я стрелковая рота … 3 … 87 … 90
Сапёрный взвод … 1 … 22 … 23
Взвод связистов … — …
20 … 20Хозяйственный взвод … — …
7 … 7Всего: … 18 … 415 … 433{456}
Вооружение 257-го батальона полиции было очень разнообразным, и это отрицательно отразилось не только на решении вопросов обеспечения и поставок, но и на результатах боёв. Винтовки были системы «Маузер-98», все одинакового калибра: немецкие 1898 г., бельгийские и чешские. Лёгкие чешские пулемёты были в 1-й и 3-й ротах, а английские времён Первой мировой войны — во 2-й и 4-й ротах. Штатное количество лёгких пулемётов в роте — 9, однако каждая рота имела по 12 пулеметов.
На вооружении батальона было также несколько немецких тяжёлых пулемётов системы «Максим», а остальные — той же системы, но русского производства. Каждая рота была вооружена четырьмя тяжёлыми пулемётами. Рота, переведённая из 7-го батальона полиции, привезла восемь тяжёлых пулемётов системы «Максим» русского производства. У неё были изъяты четыре тяжёлых пулемёта — их передали во взвод сапёров и одно отделение взвода связистов. Таким образом, сапёрный взвод стал подразделением, вооруженным тяжёлыми пулемётами.
257-й батальон полиции имел три 40-мм миномёта, которые были распределены по 1-й, 2-й и 3-й ротам. Ещё в ротах имелось по несколько немецких, финских или советских автоматов. В конце июля 1944 г. батальон был перевооружён французскими винтовками и лёгкими пулемётами, однако тяжёлые пулемёты были оставлены прежние — немецкие и русские. Таким образом, вооружение батальона было несколько унифицировано.
Командир немецкой полиции порядка в Литве знал, что батальон имеет избыток вооружения. Он несколько раз пытался этот избыток изъять, но командир батальона капитан В. Миляускас, с помощью окорока и куриных яиц, отвозимых в Каунас, решал вопрос в пользу своего батальона.
Начальник хозяйственной службы батальона готовил заявки на продукты питания, на обмундирование и амуницию, денежные ведомости и представлял в Штаб офицера связи, а тот в свою очередь передавал документы в штаб командира немецкой полиции порядка в Каунасе, где решались все вопросы снабжения. Продукты питания поступали регулярно, а вот снабжение униформой «хромало», особенно в июне и июле 1944 г. Некоторые подразделения батальона невозможно было использовать в боевых операциях из-за износа обуви. Очень плохо решался вопрос обеспечения служебной униформой. 1-я и 3-я роты были одеты в униформу довоенной литовской армии и полиции, а 2-я и 4-я роты — в немецкую униформу со Знаками различия литовской армии.
К 257-му батальону полиции были прикреплены немецкий офицер связи и небольшой штаб. В их задачи входило поддерживать связь с командиром батальона и решать вопросы снабжения. Штаб офицера связи состоял из самого офицера связи, секретаря (обычно в звании лейтенанта), который занимался вопросами снабжения, и нескольких писарей в звании вахмистра. Во время формирования батальона обязанности офицера связи временно исполнял капитан полиции Г. Рейнингхаус, затем на короткое время был назначен один старший лейтенант. Далее эти обязанности исполнял капитан полиции Кюн.
В октябре 1944 г. 257-й батальон полиции оказался в Данциге (современный польский город Гданьск. — П.С). Здесь он формально был включен в состав 2-го литовского добровольческого пехотного полка, однако вскоре, в декабре 1944 г., был разгромлен, а его остатки были распределены по другим частям.