Открыта 1 августа 1990 года. Изначально станция называлась «Улица Подбельского» в честь улицы Подбельского, которая была названа в честь революционера-большевика Вадима Подбельского.
В 2014 году станция получила современное название — в честь Константина Рокоссовского, советского военачальника и дважды Героя Советского Союза. Именно он командовал Парадом Победы 24 июня 1945 года.