Основан сибирский Белосток в 1898 году, как переселенческий посёлок в годы реформы Петра Столыпина. Вначале село называлось Ново-Рыбалово, но первым жителям полякам по национальности и католикам по вероисповеданию это название не понравилось, и уже через несколько лет в обиходе было другое название «Белосток» в честь одноимённого города в Польше

В 1909 году в селе была построена и торжественно освещена  собственная религиозная святыня – католический костёл во имя святого Антония Падуанского.

Переселенцы жили, трудились и строили планы на будущее, но в жизни Белостокцев были и трагические моменты, так с наступлением 37-го года начались поиски «врагов народа» и первые аресты. Однако главная трагедия случилась в ночь с 11 на 12 февраля 1938 года, когда были арестованы «по линии НКВД» практически все мужчины села,- около 100 человек, большая часть которых была расстреляна.

Эти люди без всякого доказательства обвинялись в шпионаже в пользу «панской буржуазной Польши», в организации диверсии, вредительстве во всех сферах народного хозяйства. Только небольшая часть арестованных через некоторое время была освобождена из под стражи и вернулась домой, судьба же остальных оставалась неизвестной для их семей.

В начале 90-х годов были открыты архивы КГБ по которым удалось документально установить судьбу репрессированных Белостокцев.