Lata 1580 - 1900
Parafia św. Andrzeja Boboli należy do starszych parafii w Białymstoku. Zbigniew Sokołowski w swoim przewodniku „Województwo Białostockie” podaje, że w dobrach białostockich istniała już w 1580 roku wieś nosząca nazwę Stara Wieś (Stare Sioło). Obok tej wsi, pod tą samą nazwą, istniała osada, która rozwijała się dynamicznie w końcu XIX i na początku XX wieku. Stało się to za sprawą budowy i oddania do eksploatacji linii kolejowej Brześć-Grajewo do Królewca. Linia ta przebiegała przez osadę Starosielce.
Wówczas to w Starosielcach powstały duże zakłady kolejowe, zatrudniające wielu pracowników. Nastąpił duży napływ ludności do osady z okolicznych wsi jak również ludności żydowskiej, trudniącej się handlem oraz rosyjskiej i białoruskiej, zatrudnianej w zakładach kolejowych. Osada znacznie się rozrosła i powstało miasteczko. Powstała szkoła, do której uczęszczało 200 dzieci. Była ona utrzymywana z dotacji rządowej a także wspomagana finansowo przez zakłady kolejowe i pracowników, którym przy każdej wypłacie miesięcznej potrącano 1 rubla rosyjskiego na utrzymanie szkoły.