Za datę powstania miasta przyjmuje się 18 czerwca 1709 roku, bowiem w miejscowych archiwach przechowuje się spis mieszkańców przebywających wtedy w twierdzy zbudowanej pomiędzy Bija i Katynia właśnie z tego okresu. Powodem budowy grodu było zabezpieczenie terytorium zachodniego Sybiru przed najazdami Mongołów i Chińczyków. Szybki jego rozwój związany był z zwolnieniami podatkowymi dla przybywających na Ałtaj "kolonizatorów" rosyjskich. W 1724 roku było tu 72 mężczyzn, a dwadzieścia lat później już 252 "dusze". Przy twierdzy zbudowano niewielką, drewniana cerkiew prawosławna która jednak nie zachowała się do naszych czasów. Kroniki miasta podając nazwiska żołnierzy tutaj stacjonujących często wymieniają polskie nazwiska. Stad można przypuszczać, że wśród pierwszych jej pionierów byli i katolicy. Nie mieli jednak oni ani swojej świątyni ani stałego kapłana - chyba ze to uszło uwadze kronikarzy. W 1828 roku została założona prawosławna duchowa misja, której celem była chrystianizacja pogańskiego Ałtaju zdominowanego szamanizmem. Pierwszy pewny ślad o katolickim kapłanie pochodzi z 1847 roku. W tym to bowiem roku "ksendz" P.Sziszko otworzył w mieście szkole powszechną dla dzieci. Wkrótce została jednak ona zamknięta, możliwe, ze z powodu konfesji założyciela. Po Powstaniach Styczniowych i Listopadowym przybywają na Ałtaj Polacy. Z zachowanego w Petersburgu dokumentu datowanego na 1905 r. wynika, ze "70 rodzin polskiego pochodzenia postanowiło wybudować kościół ze środków własnych". Inne dokumenty odnośnie parafii katolickiej w Bijsku nie zachowały się ani w Tomsku - ówczesnej stolicy guberni, ani w Mohylewie. Do Bijska dojeżdżał kapłan z Barnaulu, gdzie było większe skupisko katolickie. Przez jakiś czas posługę duszpasterska pełnił ks.Antoni Zukowski, rozstrzelany 12 X 1937 w Nowosybirsku. W tym tez roku został zburzony kościół katolicki, który stal na terenie tzw. starego cmentarza. W czasie II Wojny Światowej na teren Ałtajskiego Kraju zostało zesłanych kilkadziesiąt tysięcy Polaków, Litwinów, Białorusinów, a w szczególności powolzanskich i odeskich Niemców. W 1941 r. był tu zesłany Wojciech Jaruzelski wraz z rodzina. Na miejscowym cmentarzu został pochowany jego ojciec w 1942 r Władysław. W latach 90 do Bijska zaczęli przyjeżdża kapłani z Nowosybirska, a potem z Barnaulu, którzy zebrali grupę katolików. Parafia została zarejestrowana 17 IV 1997 r. (przerejestrowana 2 VIII 1999 r). Na potrzeby duszpasterskie w lutym 1999 roku został zakupiony duży dom, w którym obecnie mieści się kaplica katolicka i w którym od kwietnia na stale rezyduje proboszcz.