Ветераны пишут о Владимирском как о порядочном, выдержанном и вежливом человеке, обращавшемся на «вы» со всеми и не позволявшем себе никогда повышать голос на подчиненных, что отличало его в лучшую сторону от большинства тогдашних генералов и адмиралов. Впрочем, многие считали Владимирского слишком мягким для должности командующего флотом. Нарком ВМФ Н.Г. Кузнецов писал о нем так: «Владимирский был прямым и честным. Всегда открыто высказывал свои взгляды, смело брал на себя ответственность… Мягкий и добрый, он в то же время был неуклонно требователен». Среди ветеранов существует мнение и о патологической «невезучести» Владимирского…

Историк ВМФ капитан 1-го ранга А.В. Платонов пишет: «… Владимирский неоднократно проявлял себя как неплохой военачальник. Но вот как флотоводец… Единственную лично им спланированную и проведенную операцию на румынских коммуникациях в конце ноября 1942 г. нельзя признать успешной… Но тогда ведь не хватило буквально чуть-чуть… Вот только чего: опыта или знаний? Но знания, в том числе, дают и возможность адаптации личного опыта к новым условиям обстановки, возможность его расширенной трактовки… В апреле 1943 года Л.А. Владимирский назначается командующим Черноморским флотом, минуя должность начальника штаба флота. Трудно сказать, в какой мере он оказался готов к должности командующего флотом. У Л.А. Владимирского был большой опыт корабельной службы, но штабной работы он не знал… В тех специфических условиях применения сил флота, по-видимому, нужен был несколько иной опыт службы, чем был у чисто корабельного офицера Л.А. Владимирского. Его пребывание в должности не отмечено какими-либо заметными успехами на морском направлении, в том числе в блокировании группировки германских войск на Таманском полуострове. Зато практика имитации бурной деятельности флота путем безрезультатных, а потому бесполезных набегов на Ялту и Феодосию была доведена до логического конца…»

Из воспоминаний капитана 1-го ранга И.А. Чверткина: «Лев Анатольевич Владимирский был хорошим моряком. Я отлично помню, что Кожанов (командующий ЧФ до 1938 г. – В.Ш.) называл командира «Шквала» Левушкой. Он выходил в море на своем утлом сторожевичке даже в такую штормовую погоду, когда и большие корабли не осмеливались выходить. Помимо того, что он был хорошим моряком и всеми признанным авторитетом, он обладал редким характером. Владимирский не кричал, уважал и чтил достоинство не только своих офицеров, но и матросов, и был необыкновенно порядочным человеком. Я отлично помню случай массовой гибели людей на миноносце во время химического учения в 1941 году. Не буду описывать всех подробностей. Было множество жертв, и после расследований и работы всех комиссий Владимирского вызвал Сталин. Там Владимирский, как и перед комиссиями, полностью взял всю вину на себя и тем спас, возможно, от расстрела всех химиков. На удивление, Сталин не посадил Владимирского, даже не снял, а его авторитет безмерно возрос. На посту командующего эскадрой он был самым лучшим флагманом, во всяком случае, на моей памяти… Может быть, на должности командующего ЧФ ему не хватало опыта, возможно, ему не хватало широты взглядов и понимания всех проблем флота».

Командующим Черноморским флотом Владимирский стал весной 1943 года, сменив на этой должности вице-адмирала Октябрьского.

Из воспоминаний капитана 1-го ранга И.А. Чверткина: «Октябрьского сняли в марте 1943 года после неудачной Новороссийской операции, которой руководил Басистый. Адмирал Октябрьский (его называли «Сталинский командующий») не был моряком в обычном смысле. Он был катерником, и все. Я даже не знаю, командовал ли он торпедным катером. Он никогда не командовал кораблем, тем более, большим. Он был крупным администратором и, возможно, хорошим организатором, и все. Октябрьскому никогда не приходилось руководить учениями флота при маневрировании и перестроении эскадры. Он нуждался поэтому в хорошем начальнике штаба – моряке, но ему и тут не везло. Принятая в советском флоте система продвижения кадров не обеспечивала нужды флота. Октябрьский правил флотом не хуже других, вынес на своих плечах тяжелейшую оборону Севастополя, едва не остался там… Он прекрасно относился к командирам, защищал их и не давал в обиду… Я не знаю, за что его сняли. Мне кажется, что причин к тому не было. Хотя меня не спрашивали об этом, но если бы спросили, то я сказал бы, что снимать Октябрьского не за что… В начале 1990 года, когда я поехал навестить Оскара Жуковского (сослуживец И.А. Чверткина по ЧФ в годы войны