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