На території села збереглися залишки поселення зарубинецької культури (II ст. до н.е. -II ст. н.е.), а також поселення давніх слов’ян (VI-VII ст. н.е.). Віковий дуб став свідком зародження теперішнього села Малинці, перші згадки про яке збереглися в письмових документах 1437 року, а також наступних важливих історичних подій, що відбулися на території села. Він вистояв у роки румунської окупації, а потім Хотинського повстання 1919 року проти неї, де брали участь майже 400 селян Малинців під командуванням Д. Чекмака та А. Поповича, що приблизно 10 днів утримували владу. Після поразки деяким пощастило переправитися через Дністер, де вони влилися в ряди Червоної Армії, а деякі були розстріляні. Дивом вікове дерево залишилося цілим і неушкодженим під час військових дій періоду Другої світової війни. Тут в березні 1944 року стояв партизанський загін О. Тканка.