Константин Гейнс родился 2 сентября 1831 года. Происходил из дворян Эстляндской губернии. Православного вероисповедания. Сын отставного генерал-майора Константина Карловича Гейнса и Аристеи Константиновны (гречанки из аристократической семьи Коминари- Корезо)[1].
В офицерском чине с 17 июня 1854 года. 23 сентября 1856 года получил чин подпоручика, и в следующем году принял участие в боевых действиях на Кавказе. 28 августа 1858 года присвоен чин поручика. С октября 1862 по ноябрь 1864 годов в составе Пшехского отряда Гейнс принимал участие в завершающем этапе Кавказской войны. Во время последней кампании 23 ноября 1863 года «За боевые отличия» ему был присвоен чин штабс-капитана, а по окончании войны в 1865 году награждён орденом Св. Станислава 3-й степени с мечами и бантом. 29 августа 1867 года присвоен чин капитана, а 30 августа 1870 года произведён в подполковники. 9 декабря 1877 года вступил в должность командира батареи (по состоянию на 1878 г. — 4-й батареи 19-й артбригады[5]). 1 января следующего года был присвоен чин полковника. После этого, Гейнс принял участие в Ахал-текинской экспедиции 1880―1881 годов. После гибели во время осады Геок-Тепе в бою с текинцами 28 декабря 1880 года начальника артиллерии правофланговых траншей подполковника Мамацева, Гейнс был назначен на его место[6][7]. За ту экспедицию Гейнс был награждён медалью, орденами и золотой саблей «За храбрость»[8]. В дальнейшем командовал 3-й батареей 20-й артиллерийской бригады[2] (до 1890 г.). По состоянию на 1905 год — генерал-майор в отставке[1].
Пшехский отряд: с октября 1862 по ноябрь 1864 года (Материалы для истории покорения Западного Кавказа) // Военный сборник. — СПб., 1866. — № 1, 2, 3, 4, 5.[9]
↑ 123Рейнгардт Н. В. Из истории 60-х годов: Необыкновенная личность (Вильям Фрей) // Наука и жизнь / Под ред. Ф. С. Груздева. — СПб.: Тип. Ф. Файсберга и П. Гершунина, 1905. — Т. 1, Отд. 1. — С. 538.
↑ 12Список полковникам по старшинству. — Составлен по 1 мая 1889 года. — СПб.: Воен. тип., 1889. — С. 117.