Шуйский историко-художественный и мемориальный музей имени М.В. Фрунзе является одним из старейших музеев Ивановской области. Он ведет свое начало от выставки «Жизнь и революционная деятельность М.В. Фрунзе», открывшейся 10 марта 1939 года. С  этого дня  начал  свою работу  музей М.В. Фрунзе. 

Первым директором музея был утвержден Николай Дмитриевич Гусев, соратник Фрунзе по рев. Борьбе.  После смерти  Фрунзе Николай Дмитриевич явился первым, наиболее активным инициатором создания музея в Шуе.

В мае 1941 года музей был передан в специально оборудованное здание на Торговой улице д.11, где представилась возможность значительно шире развернуть экспозицию, полнее отразить жизнь М.В. Фрунзе. В этом здании под руководством М.В. Фрунзе в 1918 году формировались и обучались военному делу и находились на казарменном положении боевые дружины, которые несли патрульную службу для поддержания в городе спокойствия и порядка.

В новом здании вся работа по оборудованию помещения, планировке, по оформлению экспозиции велась ивановскими художниками. Главный оформитель художник Никон Михайлович Бедняков внес большой вклад в дело создания музея. Благодаря ему экспозиция музея М.В. Фрунзе приняла весьма стройный, последовательно до конца выдержанный стиль. Полностью завершить оформление экспозиции музея Никону Михайловичу не удалось из-за начавшейся войны. В первые же дни Бедняков добровольцем ушел на фронт, где погиб, защищая страну.
Планирование разделов, подбор текстов и фотоматериала и другие весьма важные работы, связанные с содержанием экспозиции проходили под руководством научного сотрудника Пронина. 

В целом вся работа по подготовке к открытию музея в новом здании шла под руководством Анны Яковлевны Костюченко, которая с 1939года работала экскурсоводом, а с 1марта 1940 года была утверждена директором музея. Являлась директором музея в течении 10 лет, Анна Яковлевна провела большую работу по развитию музея М.В. Фрунзе. Особенно велики ее заслуги в сборе материала.
1 мая 1941 года состоялось открытие музея М.В. Фрунзе в новом здании. В 40-е годах в музее работали увлечённые, преданные своему делу сотрудники - Алексей Фролович Горбунов, Анна Афанасьева Святова. Музей М.В. Фрунзе стал молодым культурным учреждением города.