Spartacus and Kalashnikov (2002)

Orphaned boy Sasha befriends a German Shepherd dog. However, he is not allowed to keep the dog at the children's home. So, boy and dog run away until they find a dog training school and eventually help foil a group of terrorists.