– powstała po wojnie, dawne koszary wojskowe ulica Kwiatowa – powstała po wojnie, do 2005 Nowotki
L ulica Leśna – powstała przed 1945, Osiedle Drzewice ulica Lipowa – powstała przed 1945, Osiedle Drzewice ulica Lawendowa – powstała 20 grudnia 2018 roku, Osiedle Szumiłowo
Ł ulica Łączna – powstała po wojnie, Osiedle Drzewice ulica Łódzka – powstała po wojnie ulica Łąkowa – powstała 24 marca 2022 roku, Osiedle Szumiłowo
M ulica Malinowa – powstała po wojnie ulica Marzeń – powstała w 2010Uchwała NR XXXIX/300/10 Rady Miasta Kostrzyn nad Odrą z dnia 28 stycznia 2010 r. w sprawie nadania nazwy ulic ulica Mickiewicza Adama – powstała przed 1945 aleja Milenijna – powstała po wojnie ulica Miła – powstała w 2010 ulica Młyńska – nadana w 2014, tereny byłego poligonu wojskowego ulica Moniuszki Stanisława – powstała przed 1945 ulica Morelowa – powstała po wojnie ulica Mostowa – powstała po wojnie
N ulica Nadbrzeżna – powstała po wojnie ulica Namyślińska – powstała przed 1945, Osiedle Drzewice ulica Narutowicza Gabriela – powstała przed 1945 ulica Na Skarpie – powstała po wojnie ulica Niepodległości – powstała przed 1945, wcześniejsze nazwy: Celna, do 2005 22 Lipca ulica Nowa – powstała po wojnie, Osiedle Drzewice