W latach 1937–1938 NKWD rozstrzelało i pochowało na terenie obecnego Centralnego Parku Miejskiego ponad 9000 osób, których groby ekshumowali Niemcy w 1943 (tzw. mord w Winnicy).