В 1655 г. новый, 100-й по счету, дож Венеции, Карло Контарини, ведший упорную войну с Османской империей за стратегически важную венецианскую крепость Кандию (нынешний Ираклион) на острове Крит, разослал посольства во многие христианские государства Европы с просьбой о поддержке в войне с турками, подчеркивая, что потеря Кандии станет ударом для всего христианского мира. Ко двору русского царя Алексея Михайловича приехал венецианский посол Альберт Вимин да Ченеда с просьбой послать на турок донских казаков, а заодно дозволить венецианским купцам беспошлинную торговлю в Архангельске. Посол оставил подробные мемуары о Московии, где, отмечая могущество и богатство московского государя, в частности, писал:
“Мне оставалось бы нечто сказать о морских силах, если бы нынешний Государь показал равную охоту к устроению флота… Но нет повода к постройке флота, ибо нет морей, разделяющих Государя владения, за исключением Северного моря, где находятся гавани Архангельская и Св. Николая. Может быть, Великий князь желает сохранить простоту нравов своих подданных и не хочет, дабы они, имея удобность путешествовать на кораблях, напитывались чужеземными нравами…”
После отъезда венецианцев в декабре 1655 г. московским правительством было решено, в свою очередь, направить ответное посольство в Венецию с просьбой занять у Республики денег, которые были нужны для войны с Польшей и Швецией. 6 мая 1656 г. царь Алексей Михайлович приказал переяславскому наместнику Ивану Чемоданову ехать посланником в Венецию. С посольством были посланы для продажи сто пудов ревеня из Приказа Большой казны и десять сороков соболей из Сибирского приказа. (Забегая вперед, скажем, что эта часть царева поручения была выполнена неудачно: во время морского переезда часть товара была попорчена водой, очень мало было продано по своей цене, а значительную часть выручки пришлось издержать на содержание самого посольства, оказавшегося в стесненном положении.)
13 мая 1656 г. Чемоданов Меньшой был “у руки государя” в Золотой палате Кремля. Через некоторое время из Венеции было получено известие, что дож Карло Контарини скончался, и 101-м дожем, после 26 туров голосования, был избран 81-летний Франческо Корнер. Царские бумаги были переделаны на новое имя, и 17 июля посольство Чемоданова отбыло в Архангельск.