Станцію вантажопасажирського типу в селищі Веселинове відкрили більше ста років тому. Будівля вокзалу пережила дві світові війни і збереглася у первісній формі і вигляді. 1972 року станцію електрифікували. Веселинове розташовується на лінії Помічна – Колосівка, станція перебуває у підпорядкуванні Знам’янської дирекції Одеської залізниці. Звідси прямують рейси до Одеси і Києва. Пасажири сідають на потяги з платформи бокового типу. Споруда вокзалу має поздовжню форму в плані, складається з двох об’ємів: одно- і двоповерхового. Споруда цілком відреставрована, фасад пофарбовано у світло-бежевий колір, усі вікна аркової форми оснащені склопакетами, скатний дах покритий бордовою черепицею.