Вулиця названа на честь військового звання ІнформаціяУ 1935 році як персональне військове звання - моряк. Пізніше в 1946 році це звання замінено званням матрос. і посади військовослужбовця рядового складу ВМФ СРСР 1918 року - червонофлотець.^[17]

Швидше за все, вулиця назвали з приходом Радянської Влади.

19 лютого 2016 р. Розпорядженням №24 Кіровоградського міського голови вулицю Червонофлотська перейменували на вулицю - Володимира Степанка.

Протяжність вулиці складає близько 760 метрів. Переглянути список протяжності всіх вулиць можна тут