Im Jahr 1935 im sibirischen Ulan-Ude in eine burjatische Familie geboren schloss Sachaltujew 1961 dort das Staatliche Kinematographische Institut ab und arbeitete anschliessend in einem Kiewer Studio an populärwissenschaftlichen sowie animierten Filmen als Art Director und als Karikaturist und Buchillustrator.
Seit den 60er Jahren schuf er etwa zwanzig in der Ukraine sehr bekannte Zeichentrickfilme wie die „Abenteuer des Kapitän Wrungel“, weshalb ihn die Presse gelegentlich den „burjatischen Walt Disney“ nennt, und illustrierte mindestens zwanzig Bücher von ukrainischen und internationalen Autoren. Seine Zeichnungen sind komisch bis karikaturistisch oder grotesk, eine Annäherung an den Comic-Stil. Die Herkunft vom Trickfilm ist spürbar.