Проект морского ядерного бомбардировщика разработан в 1958 г. в ОКБ-256. По габаритам и взлетному весу соответствовал Ту-16 и Ту-22. По схеме и конструкции А-58 был схож с А-57. Как амфибия мог применяться с акваторий Европы и Азии.
