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