Олег Шастов является командиром базы с октября 2014 года.

КРАСНОДАР, 22-09./ТЭК Кубани - новости/. В составе Новороссийской военно-морской базы /ВМБ/  Черноморского флота (ЧФ) будет создано подразделение новейших патрульных корветов проекта 22160 «Василий Быков». Как сегодня сообщает Морские вести России, об этом заявил во вторник на пресс-конференции, посвященной 20-летнему юбилею НВМБ, её командир, капитан 1 ранга Олег Шастов.
Шастов также отметил, что активность боевой подготовки на базе в последнее время серьезно возросла. Он напомнил, что на вооружение базы поступили патрульные катера «Раптор», противодиверсионные катера, спасательное буксирное судно нового поколения «Профессор Николай Муру», в Новороссийск прибыла подводная лодка проекта 636.3 «Новороссийск», проходят испытания новейшие малые ракетные корабли «Зеленый Дол» и «Серпухов».
Новороссийская военно-морская база была создана в сентябре 1994 года в соответствии с постановлением правительства РФ. На базе дислоцируются соединения, имеющие в своем составе противолодочные корабли и тральщики, поисково-спасательные и гидрографические суда. Олег Шастов является командиром базы с октября 2014 года.