На посту начальника главного штаба ВМФ Воложинский сменил адмирала Александра Татаринова, который занимал данную должность с июля 2009 года.

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