Дворянин; отец — выслужившийся из «купеческих детей» коллежский асессор Василий Ентальцев, мать — Варвара Григорьевна Черешникова, дочь генерал-майора, кавалера ордена Святого Георгия IV класса Григория Черешникова. Воспитывался в Петербурге в пансионе Мейера (1798—1800). В службу вступил в 1801 году юнкером во 2-й артиллерийский полевой батальон. В 1806—1807 годах участвовал в кампаниях против французов. В 1812 году Ентальцев в чине поручика отличился в сражении при Смоленске, за что получил чин штабс-капитана. За отличие в сражении под селом Красным был награждён орденом Святого Владимира 4-й степени с бантом. С 17.06.1817 — капитан, с 15.09.1819 (за отличие по службе) — подполковник, с 25.01.1823 года — командир 27-й конно-артиллерийской роты.