9 февраля 1989 года между городами Новосибирск и Миннеаполис, а также Сент-Пол был подписан самый первый договор о побратимстве. Вскоре после этого, в июле того же года, в рамках укрепления связей, состоялась поездка детских команд из Новосибирска в американский город Миннеаполис. В делегацию вошли 16 юных спортсменов и 8 их наставников. В ответ американские друзья приехали в августе, их состав насчитывал 27 человек. В этот визит был организован четырехдневный тур по Москве, чтобы познакомить гостей, не только с Новосибирском, но и с российской столицей.

В Новосибирске создали отделение сообщества русско-американской дружбы «Добрая воля», которой руководил американский ученый Владислав Краснов. В 1992 году город получил помощь — доставку медицинских средств массой около 20 тонн. Специалисты из США проводили семинары, посвящённые профилактике семейного насилия, а также устраивали акции по исправлению врожденных дефектов челюстно-лицевой области у малышей.