Ул. Красина до 1928 г. носила название ул. Телеграфная. Эта улица была названа так в честь первого в Сибири телеграфа, сооруженного в нашем городе в 1862 г. К 1894 г. станция круглосуточно обслуживала около сотни абонентов. К 1910 г. их число достигло 187 человек. В 1922 г. улица была переименована в честь одного из большевиков ленинской гвардии Л.Б. Красина.