Год основания - 1848. В сентябре 2013 года селяне торжественно отметили 165-летний юбилей. В селе и на хуторе Кочубей сегодня живет 5,6 тысяч человек. Это люди более 15 национальностей.
Активно величаевцы отстаивали идеалы Советской власти в годы гражданской войны. Во всем крае известны имена величаевских героев-подпольщиков, обессмертивших свои имена в годы Великой Отечественной войны. В память об их героических делах в центре села возвышается величественный памятник, сооруженный на средства молодежи Ставрополья (1962).