Будівля музею було побудовано в якості сторожового зміцнення в першій половині вісімнадцятого століття і служило пересыльным пунктом для засуджених, які йшли по етапу. На початку дев'ятнадцятого століття в будівлі розмістилося поліцейське управління. Збільшивши площу будинку за рахунок прибудови (зі сходу) і надбудувавши третій поверх, управління у 1880-х роках переводитися.

У середині дев'ятнадцятого століття в будівлю переїжджає Сретенское чоловіче початкове училище, де з 1899р. за 1901р. вивчав грамоту і закон божий К. А. Федін. В післяреволюційний період будівлю віддали під дитячий садок, де він затишно проіснував до 70-х років.

У 1981р. в будівлі відкрився Державний музей імені К. А. Федина, основною експозицією якого є «історія літератури двадцятого століття».

Будівля музею є однією з найстаріших будівель міста, що збереглася до наших днів, і є пам'ятником архітектури.

У музеї Федина часто проводяться поетичні вечори, зустрічі з художниками та письменниками, музикантами і поетами. Кожен рік, у «ніч музеїв» (традиція полюбився саратовцами) будівля відкриває двері перед усіма охочими долучитися до літератури і мистецтва, проводячи кожні п'ятнадцять хвилин безкоштовні екскурсії.

Музей знаходиться на перетині вулиць Чернишевського і Жовтневої, на площі К. А. Федина, в мальовничому місці. З площі відкривається панорама на Волгу, в самому її центрі проходить каскадний фонтан (улюблене місце дітвори) і завершує площа пам'ятник Костянтину Олександровичу Федину з розбитими по колу клумбами з ошатними квітами.