Станцію відкрито 11 серпня 1969 року у складі ділянки Горьківсько-Замоскворецької лінії «Автозаводська» – «Каховська», після введення в експлуатацію якого у Московському метрополітені стало 86 станцій. З 1985 лінія працювала в режимі вилкового руху, а з 1995 виділена в окрему Каховську лінію.
До кінця 2022 року планується завершити основні роботи з реконструкції станцій метро.Варшавська» та «Каширська» і надалі ввести їх в експлуатацію разом із східною ділянкою БКЛ від "Каширської" до "Нижегородської".
Закінчення робіт на станції «Варшавська» заплановано на 2022 рік. Станція «Варшавська»збудована в 1969 році за типовим проектом. На станції два ряди по 38 колон, крок колон – 4 метри.
На сайті Агентства міських новин «Москва» 23 червня повідомили, що у 2023 році у столиці відкриють дев'ять станцій Великої кільцевої лінії метрополітену, в тому числі іВаршавську».