Село Енкаево впервые упоминается в 1655 году, когда по указу царя Алексея Михайловича сытнику А. А. Нестерову дано в поместье в Кадомском уезде половина деревни Енкаевы. Первоначально село носило, правда, название – Янкаево по имени первого владельца из рода князей Еникеевых, современное название закрепилось с конца 19в. В 1678 году Енкаево значилось уже селом, в котором деревянная церковь, дом помещика и 65 крестьянских дворов. А в 1798 году помещик Нестеров обветшавшую деревянную церковь заменил каменной во имя Благовещения Пресвятой Богородицы. В храме был также тёплый придел Николая Чудотворца.