Из дворянского рода Кологривовых. Службу начал при Елизавете Петровне. С 1756 года состоял унтер-офицером в гвардии, через восемь лет в 1764 году был произведён в прапорщики. В 1768 году — поручик Каргопольского карабинерного полка. Полк, в составе отряда генерал-майора Петра Никитича Кречетникова, принимал участие в подавлении Колиивщины, а затем — Барской конфедерации, уже под общим непосредственным командованием А. В. Суворова.