A russian 1968 cartoon, "The Little Mermaid" based on the fairy tale by Hans Christian Andersen. The ending is not the sugary-sweet Disney one, but follows the fairy tale closely.
Engineer Shurik is working on a time machine in his apartment. By accident, he sends Ivan Vasilevich Bunsha, superintendent of his apartment building, and George Miloslavsky, a small-time burglar, back into the time of Ivan IV.