La casa-museo de Konstantin Georgievich Paustovsky en Viejo Crimea es parte del museo literario-artístico, que forma parte de la institución republicana de Crimea "Reserva ecológica-histórica-cultural de Koktebel", también conocida como "Kimmeria de M. A. Voloshin". El museo está dedicado al famoso escritor soviético Konstantin Paustovsky.

Paustovsky visitó por primera vez Viejo Crimea en 1934, buscando ver la ciudad donde creó Alexander Grin y rendir homenaje a su memoria, ya que Grin falleció en 1932. En la ciudad, Paustovsky se alojó en tres direcciones: en la calle Karl Liebknecht, casas 31 y 39, así como en la calle Suvorov, casa 133.

Konstantin Paustovsky era un gran admirador de la obra de Alexander Grin, cuyas obras conoció aún en el gimnasio. En el verano de 1924, tuvo la oportunidad de encontrarse con Grin en la redacción del periódico moscovita "En la guardia", lo que causó una gran impresión en el joven escritor.

El museo fue creado por iniciativa de Nadezhda Semyonovna Sadovskaya. Su hija Alexandra compró la casa con fondos propios y se la regaló al museo.

La inauguración del museo tuvo lugar el 23 de agosto de 2005, coincidiendo con el 125 aniversario del nacimiento de Alexander Grin. El museo está ubicado en la casa a la que Paustovsky llegó en 1949 con su futura esposa Tatyana Alexeyevna Yevteeva. Alquilaron dos habitaciones separadas a la dueña de la casa, la trabajadora médica Vera Romanovna Oleinikova Rutkovskaya.