You are definitely remembering "Friends for Life". To this day it is still broadcast regularly on Russian television and is available on DVD in the original language. It also spawned three sequels that were made in the '80s and '90s.
I'm still hoping to find an English language version. Considering it's a wildlife tale, it still may be worth seeking out on DVD.