В 2004 году принята новая программа «Наследие Н.С. Байтерякова 2004 - 2009 г. г.». Это уже вторая пятилетняя программа по изучению, сохранению и пропаганде творческого наследия поэта. В библиотеке создана база данных по творчеству Н.С. Байтерякова. Работа по её пополнению ведётся ежегодно.
В год 60-летия Великой Победы мы постарались предоставить жителям города и читателям библиотеки возможность еще раз в полной мере оценить яркий талант писателя-фронтовика Н.С. Байтерякова, познакомившись с новой экспозицией в стенах библиотеки.
В журнале "Луч" (2004. - №7-8) были опубликованы фронтовые письма поэта "Страшный лик войны" и статья о работе музейной комнаты "Музей в библиотеке".
К очередному дню рождения поэта прошли Байтеряковские дни. В библиотеке открылась выставка «Эхо военных дорог", посвященная военной лирике и прозе писателя-фронтовика, состоялись экскурсии в комнату-музей и прошла беседа «Война в судьбе и творчестве Н.С. Байтерякова».
Поддерживаются тесные связи с супругой поэта М.С. Байтеряковой, которая по просьбе библиотеки целенаправленно работает с личным архивом поэта и пишет свои воспоминания о супруге.
В библиотеке состоялась презентация поэмы "Лиза" можгинской поэтессы О. Рассветовой (Зорина), посвященной памяти дочери Н.С. Байтерякова - Елизаветы Николаевны Лебедевой.