Биографы спорят о криминальной юности Маринеско. Одесса в те годы действительно была бандитским городом, в точности как описывал её Исаак Бабель в своих знаменитых рассказах. По наследству от отца, моряка и румына по национальности, Маринеско достался буйный нрав и тяга к авантюрам. В 1893 году Маринеско-старший избил офицера, попал под суд, где ему грозила смертная казнь. Он бежал из карцера, переплыл Дунай, женился на украинке, долгое время скрывался.
Казалось бы, всё в характере и биографии Маринеско-младшего вело к тому, что стать капитаном советского торгового судна на Чёрном море, контрабандистом и весельчаком. Но судьба и Маринеско решили иначе: не южные, а северные моря, не торговый, а военный флот, не капитан морского корабля, а командир подводного хищника.
Из 13 дизель-электрических торпедных подводных лодок балтийского флота класса «С» (средняя), за время войны уцелела только одна, под несчастливым номером 13. Та, которой командовал одессит Маринеско.
Автор советской апологетической книги, посвященной Маринеско («Капитан дальнего плавания»), Александр Крон вспоминает, что его первое знакомство с легендарным подводником состоялось в 1942 году: Маринеско пил спирт с сослуживцами.
«Пьяные» истории происходили с Маринеско регулярно. В октябре 1941 года подводника исключили из кандидатов в члены ВКП(б) за организацию азартных карточных игр и злоупотребление спиртным. Ровно через год, тогда ещё командир лодки «М-96», Маринеско успешно высадил в Нарвском заливе советский десант, охотившийся за немецкой шифровальной машиной «Энигма». Операция закончилась неудачей – машину так и не нашли, но действия подводника оценили высоко, Маринеско представили к награде и восстановили кандидатом в члены партии, однако в боевой характеристике опять упомянули о склонности к алкоголю.
В апреле 1943 года Маринеско назначили командиром лодки «С-13», той самой, на которой он совершит свои главные военные подвиги. А гражданские «подвиги» у него никогда не прекращались: «За лето и осень сорок третьего Маринеско дважды побывал на гауптвахте, а по партийной линии получил предупреждение, а затем и выговор. Причиной взысканий была не выпивка сама по себе, пил в то время Александр Иванович не больше других, а в одном случае самовольная отлучка, в другом – опоздание».
Самое скандальное происшествие, после которого Александра Маринеско едва не отдали под военный трибунал. Случилось с ним в начале 1945 года. Дело происходило в Турку, на территории нейтральной Финляндии.
В октябре 1944 года во время боевого рейда экипаж Маринеско уничтожил немецкий транспорт «Зигфрид». Советской подлодке не удалась торпедная атака. Моряки вступили в артиллерийскую дуэль, в которой победил «С-13», получив, однако, повреждения. Поэтому с ноября по декабрь 1944 года «С-13» находилась на ремонте в Финляндии. Команда и капитан томились от безделья, напала хандра.