Изначально парк занимал площадь в 19 гектаров. Засаживать парк начали в 1872 году. На тот момент насчитывалось около 30 видов деревьев, среди которых были дуб, акация, каштан, а также кустарники, такие как жимолость, бузина и другие. Местный помещик Скаржинский занимался разведением лесов. Сперва леса высаживались около рек, потому как в них была вода, которая питала почву. Маленький парк высадили вблизи хутора Бордюж. Деревья были местных видов. Сажались также те виды деревьев, которые быстро росли. Помещик высадил парк в селе Мостовом Николаевской области, который так и называется теперь – Мостовский парк. Место также подбиралось не случайно, а с наличием воды, которая должна была увлажнять насаждения. Некоторые из деревьев плотно и высоко разрослись, что не может не радовать в жаркий летний день.