31 Włocławski pułk piechoty rozpoczął formowanie we Włocławku pod koniec 1918. 15 pułk strzelców 4 Dywizji gen. Lucjana Żeligowskiego, powstał początkowo na Kubaniu, a później w Odessie z żołnierzy II Brygady Legionów, II i III Korpusu Polskiego oraz ochotników z Ukrainy. Z chwilą połączenia oddział otrzymał nazwę – 31 pułk strzelców Kaniowskich – nawiązującą do tradycji Legionów Polskich i korpusów polskich w Rosji.