26 липня 1959 року в Петропавловську-Камчатському за ініціативою Героя Радянського Союзу, підводника, віце-адмірала Р. В. Щедріна був відкритий Камчатський військово-історичний музей. Це єдиний на північному сході Росії великий музей, присвячений військовій тематиці.

Будівля музею розташовано поруч з Будинком офіцерів флоту. У музеї відкрито один виставковий і чотири експозиційні зали.

Музей знайомить відвідувачів з основними моментами історії Камчатського краю від підстави Петропавлівського порту до наших днів, так і з етапами розвитку базуються на території Камчатки збройних сил.

У чотирьох залах музею проводяться основні екскурсії:
- Оглядова екскурсія по експозиції музею;
- Військова історія Камчатки;
- Камчатські експедиції XVIII століття під керівництвом Ст. Берінга і А. Чирикова;
- Оборона Петропавлівського порту від англо-французького десанту в 1854 році.
- Російсько-японська війна 1904-1905 років;
- Камчатка під час Великої Вітчизняної війни (Камчатка – фронту);
- Курильська десантна операція 1945 року.

Фонд музею становить 12000 одиниць зберігання - колекції зарубіжного і вітчизняного вогнепальної і холодної зброї, медалей і орденів, бойових прапорів, знаків розрізнення, зразків бойової техніки, творів графіки, живопису і скульптури.

У музеї зберігаються фронтові щоденники, фотографії, спогади і листи учасників Великої Вітчизняної війни та ветеранів Збройних Сил. Гордість музею – дві діорами «Подвиг моряків Миколи Вілкова і Петра Іллічова» (Курильська десантна операція 1945 р.) та «Оборона Петропавлівського порту в 1854 році». Серед унікальних колекцій музею експонати, що збереглися з часів Другої Камчатської експедиції Вітуса Берінга.