Kres ich istnieniu położył zakon krzyżacki.
Najstarsze wzmianki o nadaniu ziem dotyczą wsi Sobole. W 1471 r. komtur z Pokarmina nadał Stanisławowi Litwinowi na prawie magdeburskim 15 włók. Osadnictwo na szerszą skalę rozpoczęło się po zhołdowaniu Prus przez Polskę w 1525 r.
Wieliczki istniały już w 1540 r. i składały się z trzech włók sołeckich oraz 40 uprawianych przez chłopów czynszowych na prawie chełmińskim. Parafia ewangelicka powstała przed 1552 r., a szkołę zorganizowano wkrótce po tym. Pierwszym pastorem był szlachcic polski Stanisław Rybiński. Ze spisu dokonanego w 1600 r. wynika, że we wsi mieszkali sami Polacy. Spokojne życie mieszkańców wsi było przerywane przez różne zawieruchy dziejowe. W 1656 r. najazd Tatarów zniszczył wieś, został spalony również kościół. Na początku XVIII w. mieszkańców zdziesiątkowała klęska zarazy.
Rozwój regionu rozpoczął się w II poł. XIX w. Szczególnie widoczne było to w Cimochach. We wsi znajdowała się komora celna, przez którą przechodziły towary importowane z carskiej Rosji, jak len, zboże płótno. Docierał tu także prywatny omnibus. W 1860 r. założono w Cimochach urząd pocztowy. W czasie I wojny światowej w 1915 r. wybudowano linię kolejową Olecko – Suwałki, co znacznie ożywiło gospodarkę.