В 2008 году в Новооскольском районе в рамках областной программы "500 парков Белогорья" планировалось заложить новые парки в Большеивановском и Тростенецком сельских поселениях, произвести реконструкцию парков в Старобезгинском и Шараповском сельских поселениях, а также центрального парка в Новом Осколе. На эти цели было выделено более 13,3 млн рублей.
К работе строители приступили во второй половине сентября, а уже в первых числах декабря рабочая комиссия принимала завершённые объекты.
В Большеивановке на прилегающей к сельскому Дому культуры территории площадью 2 га произведён монтаж металлического ограждения и светильников, уложена тротуарная плитка, высажены деревья и кустарники, оборудованы места отдыха и детский городок. Такой же объём работ выполнен и в селе Тростенец.
Парк в Старой Безгинке был заложен ещё до революции и по сей день является любимым местом отдыха жителей села. В ходе реконструкции в нём появились сцена с амфитеатром, новые пешеходные дорожки, выложенные тротуарной плиткой; места отдыха.

В Шараповке парк обнесли красивой декоративной изгородью, построили фонтан, проложили новые дорожки, высадили десятки деревьев и кустарников.
Большие изменения произошли и во внешнем облике центрального городского парка культуры и отдыха. Здесь произведены реконструкция сцены и амфитеатра, перепланировка территории, укладка тротуарной плитки, озеленение, построен фонтан. Для детских площадок приобретены новые аттракционы на сумму более 2,5 млн рублей.
В 2009 году будут реконструированы парки в посёлке Прибрежный, в сёлах Беломестное, Великомихайловка, Ярское, продолжится благоустройство центрального городского парка. А всего до 2012 года в рамках программы "500 парков Белогорья" в Новооскольском районе будет обустроено 27 парков.