Хутор возник он в начале 60-х гг. XIX века. Расположен в 30-ти км на юго-восток от с. Кочубеевского. Население на 1.01.1997 г. составило 0,7 тыс. человек.
Название получил от своего местоположения у устья р. Невинки, впадающей в Кубань. Некогда речка называлась Клычевой по принадлежности угодий по ней ногайскому князю.
Хутор был основан хоперскими казаками станицы Невинномысской. Для этих целей отмежевано 8 тыс. десятин земли, в том числе 300 дес. Леса. Население говорило на русско-украинском языке. Главное занятие населения – животноводство. Все замужние женщины в хозяйстве имели ткацкий станок. Сырьем служила конопля и шерсть.
Своего храма не было. Население хутора относилось к прихожанам Покровской церкви ст. Невинномысской.
В начале XX века в Усть-Невиномыском числилось 264 души православного вероисповедания. Административно хутор подчинялся Невинномысскому станичному правлению. Школ не было.
Жилища располагались в лесу над Кубанью. Почва у реки была солонцеватой, отдавала сыростью. До сих пор в хуторе этот район называется "Гниловкой”.жители занимались скотоводством, хлебоводством, огородничеством.
В хуторе было несколько торговых лавок. За 7 верст жители отправлялись на ярмарки в ст. Невинномысскую.
В период революции и гражданской войны население хутора численно уменьшилось. Лишь в коллективизацию сюда прибыли несколько семейств из ближайших населенных пунктов. Построили школу.
Война 1941-1945 не миновала хутор. Однако немцы простояли здесь недолго. Забирали продукты, но никого не трогали.
В послевоенное время жизнь преобразилась. Появились новые асфальтированные улиц, детские сады, магазины, почта и тд.
Сейчас в Усть-Невиномыском насчитывается 236 дворов. Совхоз "Усть-Невиномыский” в настоящее время по экономическим соображениям объединился с АО СХП "Полярная звезда”. Издавна на территории которого существует колодец, который называют лечебным.
Фольклорный ансамбль песни хутора Усть-Невиномыский в 1998 г. был признан одним из лучших в Ставропольском крае. Работает Дом культуры, сельская библиотека, детский сад и школа, построенная в 1989 году. В школе обучаются 250 учащихся. Славится хутор своими обычаями и обрядами.
В Усть-Невиномыский сельский совет входят хутора Родниковский, в котором в январе 1997 г. проживало 400 человек и Сотникова – 300 человек.
Родниковский основан в 1864 году казаками ст. Невинномысской, отселившимися сюда сорока семействами. Первоначально он назывался Тимофеевским. Население в начале века насчитывалось 420 душ.
В настоящее время жители хутора испытывают проблемы с газоснабжением. Дороги не в лучшем состоянии. В Родниковском проживают 455 человек. Рассотяние до районного центра составляет 36 км.
Хутор Сотникова расположен в 45 км от села Кочубеевского. В нем насчитывается 206 дворов.
Авторы: Бочкарёва З.В., Котов С.Н. Опубликовано в издании "История городов и сёл Ставрополья" (2002, 2008)