The area historically was a part of the Kingdom of Poland. Murovani Kurylivtsi is first mentioned in 1453. In 1793, after the Second Partition of Poland, it was transferred to the Russian Empire. In Russia, it was a part of Ushitsky Uyezd of Podolia Governorate. On January 31, 1923 the uyezds were abolished. The Ukrainian Soviet Socialist Republic was established, and Murovani Kurylivtsi became the administrative center of the newly established Murovani Kurylivtsi Raion, which was a part of Mohyliv-Podilskyi Okrug. In 1925, the governorate was abolished, and on February 27, 1932 Vinnytsia Oblast was established. In 1962, the raion was abolished, and in 1966, it was re-established. In 1991, the Soviet Union was abolished, and Murovani Kurylivtsi became a part of independent Ukraine.