16 февраля 2023 года Краснодон и Красноярск заключили Соглашение о сотрудничестве, в котором указывалось, что они стали городами-побратимами. Подписи под документом поставили мэр Красноярска и Глава Администрации города Краснодона и Краснодонского района ЛНР Сергей Козенко. Подписание соглашения состоялось в зале заседаний Дома Правительства в Луганске. 20 сентября 2024 года, в преддверии 110-й юбилейной годовщины со дня основания Краснодона, на торжественное мероприятие прибыли почетные гости из города-побратима Красноярска. Это послужило отличным поводом переподписать Соглашение о сотрудничестве.