Историческая связь двух городов начинается с Крымской войны, когда якутские казаки принимали участие в боевых действиях против англо-французских войск в осажденном Севастополе. Так, во время героических дней обороны Севастополя в 1854-55 годах, в составе 53 российских полков, город защищали бойцы 42-ого Якутского пехотного полка.