Центр «Хоккайдо – Россия» ведёт свою историю с 1996 г. Мэрия города Новосибирска поддержала проект в рамках программы укрепления побратимских связей.
В 2016 г. в 15-тилетний юбилей установления побратимских отношений Новосибирска и Тэджона, был подписан договор о сотрудничестве с Центром международных обменов г. Тэджона (Республика Корея). С этого момента в деятельности Центра появляется корейское направление.