Jews appeared in Korostyshiv in the Zhytomyr region (Ukraine) around the end of the 16th century. In 1897, the Jewish community made up about 53% of all residents of the town.

According to Jewish customs, a cemetery was founded for members of the community, but exact information about the time of its organization was not preserved, and it was not marked on the maps of the Russian Empire. During World War II, this cemetery was destroyed: the ohel and a large number of tombstones were destroyed. Until 1948, a city market was organized on its territory.

Today, on the site where there once was an old Jewish cemetery, there is a residential building at 15 Shevchenko Street and auxiliary buildings. During their construction, the remaining matzevot were collected and taken to the new Jewish cemetery. Today, only a small memorial reminds of this cemetery, on the plaque of which it is written that this place was previously the site of the ohel of Rabbi Moshe of Korostyshiv.

The new Jewish cemetery is located to the left of the current Street of Geroyev Nebesnoy Sotni. According to some sources, it was founded around the end of the 19th century. This cemetery was marked on German maps in 1922 and on Soviet maps in 1931.

The current perimeter of the cemetery is approximately 500 meters, on the sides and on the facade there are concrete fences approximately 1.7 meters high, and there is also a fence from private households built close together. The cemetery is guarded and generally well maintained, however, the old part is heavily overgrown with grass and bushes and requires clearing.

There are approximately 500 graves in this cemetery. Matzevot, moved from the old cemetery, are placed chaotically throughout the territory. The oldest tombstone dates back to 1892. However, today it is not possible to reliably establish whether it was placed in this place or brought from the old Korostyshiv cemetery.

The cemetery also contains burial structures that were erected there around the 1980s.