В 1958 году Кузьмин находился в другом районе Памира, у пика Ленина. Там он руководил совместным сбором советских и китайских альпинистов, проводимым для подготовки к гималайской экспедиции на Джомолунгму (Эверест), которую предполагалось осуществить в 1959 году. Кузьмину помогали тренеры Виталий Абалаков, Евгений Белецкий, Евгений Иванов, Владимир Кизель и Яков Аркин. Во время этого сбора Кузьмин руководил восхождениями на пик , который было решено назвать пиком Мао Цзэдуна, а также на пик Ленина (), на вершину которого 7 сентября 1958 года взошли 38 человек. В марте 1959 года было получено сообщение об отмене участия советских альпинистов в будущей экспедиции на Джомолунгму. Как потом выяснилось, это произошло из-за обострения политической обстановки в Тибете.