Алексей Николаевич Венедиктов родился 7 декабря 1932 года.

В 1950 году окончил Рижское Нахимовское военно-морское училище, в 1950 году поступил в Тихоокеанское высшее военно-морское училище имени С. О. Макарова, в 1955 году окончил 2-е Высшее военно-морское училище подводного плавания (Рига), был назначен на подводную лодку С‑91 162 бригады 33 дивизии подводных лодок Северного флота.

30 ноября 1955 года трагически погиб в штормовом море у берегов Камчатки, в Авачинской губе. Лейтенант Венедиктов вызвался укрепить сходню, но был смыт волной за борт, а сверху на него упала тяжёлая сходня и ударила по голове. 3 декабря 1955 года он был похоронен на Тарьинском кладбище на берегу бухты Крашенинникова.

18 декабря 1955 года (18 дней после гибели) у него родился сын - Алексей Алексеевич Венедиктов — известный российский журналист публицист, главный редактор, совладелец (18 % акций) и ведущий радиостанции «Эхо Москвы», президент «Эхо-ТВ».