La maison-musée de Konstantin Georgievich Paoustovski à Stary Krym fait partie du musée littéraire et artistique, qui fait partie de l'établissement républicain de Crimée « Réserve écologique, historique et culturelle de Koktebel », également connue sous le nom de « Kimméria M. A. Voloshina ». Le musée est dédié à l'écrivain soviétique célèbre Konstantin Paoustovski.

Paoustovski a visité Stary Krym pour la première fois en 1934, cherchant à voir la ville où Alexandre Grin avait créé et à honorer sa mémoire, car Grin était décédé en 1932. Dans la ville, Paoustovski s'est arrêté à trois adresses : rue Karl Liebknecht, maisons 31 et 39, ainsi que rue Souvorov, maison 133.

Konstantin Paoustovski était un grand admirateur de l'œuvre d'Alexandre Grin, dont il avait découvert les œuvres dès son lycée. En été 1924, il a eu l'occasion de rencontrer Grin dans la rédaction du journal moscovite « Na vakhté », ce qui a laissé une impression énorme sur le jeune écrivain.

Le musée a été créé à l'initiative de Nadejda Semyonovna Sadovskaya. Sa fille Alexandra a acheté la maison avec des fonds personnels et l'a offerte au musée.

L'ouverture du musée a eu lieu le 23 août 2005, coïncidant avec le 125e anniversaire de la naissance d'Alexandre Grin. Le musée est situé dans la maison où, en 1949, Paoustovski est arrivé avec sa future femme Tatiana Alexeyevna Evteeva. Ils ont loué deux chambres séparées chez la propriétaire de la maison, la travailleuse médicale Vera Romanovna Oleinikova Rutkovskaya.