The K. G. Paustovsky House Museum in Old Crimea is part of the literary and artistic museum, which is part of the Crimean republican institution "Koktebel Eco-Historical and Cultural Reserve," also known as "Kimmeria of M. A. Voloshin." The museum is dedicated to the famous Soviet writer Konstantin Paustovsky.

Paustovsky first visited Old Crimea in 1934, eager to see the city where Alexander Grin created and to honor his memory, as Grin passed away in 1932. In the city, Paustovsky stayed at three addresses: on Karl Liebknecht Street, houses 31 and 39, as well as on Suvorov Street, house 133.

Konstantin Paustovsky was a great admirer of Alexander Grin's work, having become acquainted with his writings while still in gymnasium. In the summer of 1924, he managed to meet Grin at the editorial office of the Moscow newspaper "Na Vakhtye," which left a huge impression on the budding writer.

The museum was established at the initiative of Nadezhda Semyonovna Sadovskaya. Her daughter Alexandra purchased the house with her personal funds and donated it to the museum.

The museum was opened on August 23, 2005, timed to coincide with the 125th anniversary of Alexander Grin's birth. The museum is located in the house where Paustovsky arrived in 1949 with his future wife, Tatyana Alexeyevna Yevteeva. They rented two separate rooms from the landlady, medical worker Vera Romanovna Oleinikova Rutkovskaya.