Черленівка має багату і цікаву історію. Село росташовоно між двома горбами:на схід воно межує з селом Щербинці,на заході - з селом Котелеве.Через село протікає річка Черлена, яка вливається в річку Прут.
Здокументальних джерелах село згадується 20 червня 1437 року.