Kostohryzove is first mentioned in written sources in 1796.[3] The first settlers were escaped serfs who became state peasants.[3] In January 1918. During the Russian Civil War, Kostohryzove was taken by the Red Army in January 1918, and incorporated into the Soviet Union.[3] During World War I in March 1918 the Germans captured it, and then it was taken over by members of the Allies (Greece, France, Britain), who ruled until March 1919.[3] In 1928, a joint land cultivation called "Gurtova Dela" was established, and in the fall of 1929 a collective farm was established.[3] Collectivization was completed in 1933.[3] During World War II, 334 people from Kostohryzove fought against Nazi Germany on the frontline. 197
of these died, and 117 were awarded medals.[1]
The village was occupied by Russia during the Russian invasion of Ukraine that began in 2022. On 1 June 2023, Yuriy Patlatyi, a collaborationist official in the village, was killed in an explosion under unknown circumstances. Russian occupation officials, reporting on his death, blamed the Armed Forces of Ukraine.[4]