Pod koniec 1945 komendant posterunku w Sterławkach otrzymał informację od swojego szwagra spod Kamionek, że na jego gospodarstwo przygotowywany jest napad. W wyniku nocnej zasadzki zastrzelono 4 rabusiów. Jak się okazało byli to żołnierze Armii Czerwonej. Ciała zostały zakopane, żołnierze zginęli bez śladu. Sprawa wydała się po kilku latach przez gadulstwo. Sprawcy śmierci żołnierzy po osądzeniu skazani zostali na wieloletnie więzienie.

Do 1954 roku siedziba gminy Sterławki Wielkie. W latach 1954–1971 wieś była siedzibą władz gromady Sterławki Wielkie, po jej zniesieniu w gromadzie Ryn. W latach 1975–1998 miejscowość administracyjnie należała do województwa suwalskiego.

Szkoła Szkoła w Sterławkach powstała w 1600. W latach 1838–1848 rektorem szkoły parafialnej w Sterławkach Wielkich był Marcin Giersz. Został on zwolniony z posady, ponieważ solidaryzował się z dążeniami Wiosny Ludów. Po II wojnie światowej szkołę w Sterławkach uruchomiono 1 września 1945. W roku szkolnym 1946/47 była to szkoła o siedmiu klasach, a ośmioklasowa od roku szkolnego 1966/67.