Уже после беседы с вождем Алексей Николаевич встретился с первым секретарем Севастопольского горкома партии П. И. Лесиком «Как обстановка в городе, Павел Иванович?» «Обстановка в городе, товарищ Косыгин, здоровая. Горком партии…»– Лесик стал докладывать о работе партийных, комсомольских и профсоюзных организаций, помощи Крымского обкома ВКП(б), о подборе кадров, затронул вопросы хозяйствования. «Хорошо, товарищ Лесик, достаточно, – прервал его нескончаемый монолог Алексей Николаевич. – Хочу вот пройтись по городу и ознакомиться с тем, как живут севастопольцы. И еще, – видя готовность Лесика его сопровождать добавил Косыгин, – никакого сопровождения со мной не должно быть. Возьму себе в помощь одну Антонину Алексеевну».
Второй секретарь Севастопольского горкома ВПК(б) Антонина Алексеевна Сарина охотно приняла предложение заместителя председателя Совета Министров СССР. И, тепло улыбаясь, напомнила об их встрече еще в 1944 году, в Москве. Косыгин несколько хмуро выслушал Сарину и предложил не мешкая начать пеший осмотр города, причем непременно с рынка.