В прежние времена парк был частью Воронцовского имения. Село Воронцовка было основано в 1745 году и названо в честь своего основателя Иллариона Гавриловича Воронцова (1674-1750). Воронцовы получили эти владения и графский титул в качестве щедрых подарков за службу при правительстве Елизаветы Петровны, затем Екатерины II и Павла I.
Вместе со строительством двухэтажного барского дома был заложен и регулярный парк. Позже в имении была построена церковь в честь иконы Казанской Божией Матери. Устроенный в виде креста с колоннадами и фронтонами, храм был украшен лепными украшениями. В нишах северной и южной стен находились четыре гипсовые фигуры в рост человека, изображающие святых покровителей Воронцовых. Церковь представляла собой Казанский мужской монастырь в миниатюре.
Парк располагался за главным домом. Он представлял собой широкие прямые и боковые аллеи из лип, посаженных в несколько рядов соседствующих с черешчатым дубом, гладким вязом, голубыми елями и сосной обыкновенной. От главного входа графского дома тянулся спуск к пруду, заросшему камышом. В центре пруда располагался островок с беседкой.
Годы и человеческое отношение не пощадили ни дома, ни храма. Уцелел только парк. В советские годы парк стал доступным всем, по вечерам здесь звучала музыка. Местные жители не оставляли парк и в годы войны, стараясь за ним ухаживать. В 70-е годы XX века парку присвоили статус памятника природы. В наши дни Воронцовский парк, несмотря на некоторую запущенность, имеет научное, познавательное и эстетическое значение.