Ulica Dęblińska została zbudowana w trakcie wznoszenie osiedla mieszkaniowego "Ostrobramska". Jeszcze w 1975 roku, obszar, gdzie obecnie biegnie ulica Dęblińska zajmowały ogródki działkowe. Ulicą biegnącą wzdłuż zachodniej granicy ogródków działkowych była wtedy ulica Witolińska, która umożliwiała przejazd pomiędzy ulicami: Grochowską i Ostrobramską. W kolejnym roku, w związku z postępującą budową blokowiska została przedłużona ulica Łukowska, która od tamtej poru stała się główną wewnętrzną ulicą osiedla mieszkaniowego. Ulica Łukowska została wydłużona do ulicy Witolińskiej. W miejscu, gdzie ulice łączyły się, ulica Witolińska kończyła swój bieg. Odcinek ulicy Witolińskiej, od Łukowskiej do Ostrobramskiej został rozebrany. W ten sposób ulica Witolińska została skrócona i raz na zawsze straciła połączenie z Ostrobramską. W 1977 następuje prawdziwa "rewolucja" w układzie ulic na Witolinie. Znikają bezpowrotnie ogródki działkowe. Przez środek zlikwidowanych ogródków