Краеведческий музей был открыт в начале ХХ века по инициативе краведа-любителя А. С. Лебедева, чье имя он и носит с 2004 года.
Совместно с художниками кировских мастерских в музее были оформлены экспозиции: отдел природы, истории края с первых поселений до 1914 г., истории края с 1917 по 2006 г., экспозиция о знатных земляках. Изюминкой фондов музея являются иконы, выполненные для Успенской церкви в слободе Кукарке (ныне Советский район Кировской области) польским художником Эльвиро Андриолли, сосланным в Вятку за участие в польском восстании 1863 г. В музейной коллекции насчитывается свыше 15 000 экспонатов основного фонда, более 10 000 — научно-вспомогательного.