Происходил из дворян Эстляндской губернии. Изначально Гейнс воспитывался в гражданском учебном заведении, однако под влиянием царившего в русском обществе после Отечественной войны 1812 года ― патриотического энтузиазма, он вопреки воли родителей, не окончив курс, в 1817 году поступил на воинскую службу в Шлиссельбургском егерском полку, а в 1819 году был произведён в офицерский чин. В чине капитана участвовал в Русско-турецкой войне 1828—1829 годов, за отличие в которой был награждён орденом Св. Анны 4-й степени и произведён в майоры. После этого принял участие в подавлении польского восстания 1830―1831 годов. Участвовал в штурме Варшавы в 1831 году, после падения которой был назначен временно исполняющим должность коменданта. 3 февраля 1844 года переведён в Белостокский пехотный полк. 1 ноября 1850 года получил чин полковника.