Краєзнавчий музей імені Н.І. Гродекова - це один з найстаріших музеїв міста Хабаровська і всього краю. Крайовий музей був заснований у квітні 1894 р. Головним ініціатором його створення виступив Приамурский генерал-губернатор, перший голова Приамурського відділу Імператорського Російського географічного товариства М. В. Гродеков. У підставі цього музею і створення його колекцій брали участь видатні громадські діячі та науковці, краєзнавці та ентузіасти.

До початку XX ст. він став найвідомішим музеєм Приамурського краю. Музейні експонати виставлялися не тільки на російських, але і на міжнародних виставках в Казані, Новгороді, Парижі і Чикаго. У 1902 р. музею присвоєно ім'я М. Гродекова, який вважається «істинним керівником і натхненником» музейної справи на Далекому Сході Росії.

Більше десяти років музеєм керував видатний письменник, мандрівник, учений і музейний діяч В. К. Арсеньєв, під керівництвом якого установа перетворилася в центр наукового краєзнавства російського Далекого Сходу, а через деякий час стало провідним науково-освітнім установою в Хабаровському краї. У 1965 р. краєзнавчий музей визнали одним з кращих музеїв РРФСР.

Через 10 років до головної будівлі музею зробили прибудову, що дозволило розширити експозиційні площі. У прибудові розмістили панораму «Волочаевская битва», єдину на Далекому Сході і одну з трьох в країні. З 1995 р. по 1999 р. в музеї була оновлена експозиція під назвою «Природа Хабаровського краю», з'явилися нові експозиції. У 1998 р. в окремо розташованому будинку відбулося відкриття Археологічного музею. У 2000 р. Краєзнавчий музей М. Гродекова переможцем у конкурсі «Вікно в Росію», після чого його оголосили «Музеєм року» серед інших провінційних музеїв РФ.

У 2008 р. в новому музейному корпусі були відкриті експозиції Дитячого музею та музею Амура, оснащені самими сучасними мультимедійними засобами. Крім цього, тут було обладнано нові виставкові зали, майстерні та фондосховище.

На сьогоднішній день в музеї налічується понад 418 тис. музейних експонатів, присвячених історії заснування і розвитку Далекого Сходу Росії, геології та палеонтології Приамур'я, фауні і флорі Далекого Сходу, культуру корінних жителів Приамур'я, а також слов'ян-переселенців, подіям Громадянської війни (1917-1922 рр.) на Далекому Сході та ін