Wieś lokowana 1540 r. W czasie I wojny światowej (na przełomie 1914 i 1915) w okolicy toczyły się ciężkie walki rosyjsko-niemieckie. Linia frontu ciągnęła się wzdłuż torów Mikołajki-Woźnice i dalej przez Olszewo na północ w kierunku Zdunowej Góry, do kanału Kula na przesmyku między jeziorami Boczne i Jagodne. 7 lutego 1915 r. uderzenie niemieckich armii (tak zwana II bitwa mazurska) zmusiło wojska rosyjskie do całkowitego wycofania się z Prus Wschodnich.
Olszewo (niem. do 1938 Olschewen) - wieś w Polsce położona w województwie warmińsko-mazurskim, w powiecie mrągowskim, w gminie Mikołajki.
Z uwagi na słowiańską genezę historycznej nazwy niemieckiej, w 1938 ówczesna niemiecka administracja nazistowska nadała miejscowości nową nazwę Erlenau.
W latach 1975-1998 miejscowość należała administracyjnie do województwa suwalskiego.
Częścią miejscowości jest Długi Grąd i Szymonka Mała.
Zobacz też: Olszewo