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