Η πόλη αποτέλεσε μέρος της Ρωσικής Αυτοκρατορίας από το 1806 έως το 1918. Ύστερα ενσωματώθηκε στην Δεύτερη Πολωνική Δημοκρατία (1918-1939). Το 1939, σύμφωνα με τις ζώνες επιρροής που ορίστηκαν στο σύμφωνο Μολότοφ-Ρίμπεντροπ και την στρατιωτική επίθεση της Σοβιετικής Ένωσης στην ανατολική Πολωνία, το Μπιάλιστοκ και η ομώνυμη περιφέρεια προσαρτήθηκαν στην Σοβιετική Ένωση ως Περιφέρεια Μπέλοστοκ της ΣΣΔ Λευκορωσίας. Το 1941, μετά από την επιχείριση Μπαρμπαρόσσα, το Μπιάλιστοκ επήλθε υπό γερμανική κατοχή και ενσωματώθηκε στην επαρχία (μπετσίρκ) Μπιάλιστοκ, χωρίς να ενσωματωθεί ποτέ επίσημα στη Ναζιστική Γερμανία. Το 1944 ο Κόκκινος Στρατός ανακατέλαβε την πόλη και το 1944 η πόλη (μαζί με το μεγαλύτερο μέρος της ομώνυμης περιφέρειας) επεστράφη στην Πολωνία.