Осенью сорокового года Петр Денисович Грищенко принял под командование Л-13, к этому времени модернизация для работы подводников закончилась. К экипажу подлодки были прикомандированы еще и специалисты по глубинным работам из ЭПРОНа, получившее новое оборудование и новые смеси, позволявшие лучше работать на глубинах. Первый выход Л-13 был к месту гибели «Варягина», парохода, который затонул в 1906-м году с грузом в золотых монетах на 60 тыс рублей. Очень большая сумма. «Варягин» был найден по указанным координатам, причем основную сложность составляли наносы илистого грунта, которые почти полностью скрывали корабль. Отрабатывая технологии работы с подводной лодки удалось поднять примерно треть груза. Дальше в дело решено было привлечь более солидную технику, позволившую обнажить остов судна и начать эвакуацию ценностей из конкретно распотрошенного потопленца.
А затем начался дальний поход Л-13. Но не только ее. Для экспедиции было привлечено еще несколько судов: транспорты «Уэлен», «Ташкент», грузопассажирский пароход «Армения», переданный в 1940-м году Дальневосточному пароходству, который стал плавучей базой для подлодки, кораблем снабжения, танкер «Донбасс». Научно-исследовательское судно «Академик Шокальский» и лидер «Ташкент», для которого эта экспедиция стала первым дальним походом. Из-за лидера эту экспедицию назвали «дважды ташкентской». Понимая, что Л-13 не океанская подлодка, с весьма ограниченными возможностями и не самыми лучшими условиями для работы экипажа, большую часть похода Л-13 шла на буксире, погружаясь только при необходимости и при сильно портящейся погоде. Большая часть экипажа находилась на «Армении», сменяясь, только Грищенко да его старпом неизменно находились на борту подлодки.