Каспийская флотилия была создана 15 ноября (4 ноября по ст. стилю) – день подписания в 1722 году Петром I Указа о постройке в Астрахани военного порта.
В разные годы флотилией командовали выдающиеся флотоводцы: участник Северной войны шаутбенахт Иван Акимович Сенявин, адмирал Марко Иванович Войнович, являвшийся основателем Черноморского флота, и другие. Прославились каспийцы боевыми делами при освоении Закаспийского края и в годы командования капитана 2 ранга Степана Осиповича Макарова, в будущем вице-адмирала.