История Кубанского речного пароходства началась в 1858 году, когда Черноморское казачье войско заказало в Англии пароход и баржу для судоходства по реке Кубани.

Из объединения нескольких небольших пароходств к 1900 году выросло акционерное общество, которое было национализировано в 1920 году.

В 1990 году объем перевозок по реке Кубани вырос до 10,5 млн тонн. Кроме погрузочно-разгрузочных работ и перевозки речным транспортом пароходство традиционно занимается и добычей нерудных строительных материалов.

Обладая собственными причалами с портальными кранами, мощным транспортным флотом и спецтехникой для добычи песка, предприятие обеспечивало нерудными строительными материалами практически весь строительный комплекс Краснодарского края, строило жилые дома, общежития, профтехучилища, детские сады и другие социальные объекты.

Благодаря наличию земельных участков в историческом центре Краснодара в настоящее время «Кубанское речное пароходство» ведет и девелоперскую деятельность, осуществляя услуги застройщика-заказчика и реализацию жилой и нежилой недвижимости.

Преодолев период рыночных преобразований и экономического спада, Кубанское речное пароходство, ставшее в 1993 году открытым акционерным обществом, в 2002 году интегрировалось в группу компаний «Азово-Донское пароходство».