Решением администрации города Тюмени № 884-рк от 01.12.2015 года, восемь безымянных улиц в тюменском районе Казарово получили крымские названия. Названия предложила комиссия по топонимике.

Улица Кремлевская находится в поселке Калинина и называлась раньше Второй Новой, застраиваться начала в конце 40-х годов XX века.

Название этой улице протяженностью 4,5 км в честь Международного товарищества рабочих, появившееся в Лондоне 28 сентября 1864 года. Основатели Первого Интернационала – Карл Маркс и Фридрих Энгельс, считали, что «у рабочих нет отечества» и, провозгласили «Пролетарии всех стран, соединяйтесь!»