На посту начальника главного штаба ВМФ Воложинский сменил адмирала Александра Татаринова, который занимал данную должность с июля 2009 года, сообщили РИА «Новости» в ведомстве.
В январе 2012 года президент России Дмитрий Медведев продлил полномочия начальника Главного штаба ВМФ адмирала Татаринова на четыре года, до достижения им 65-летнего возраста.