Сын адмирала Л. П. Гейдена. В 1818 г. поступил волонтёром на Балтийский флот. В 1821 г. произведён в мичманы. В 1823—1826 гг. совершил кругосветное плавание на шлюпе «Предприятие», за что награжден орденом Св. Анны 3-й степени, назначен адъютантом к начальнику Главного морского штаба.
За участие в Наваринском сражении (1827 г.) награжден орденом Св. Владимира 4-й степени с бантом. В 1828 г. за 18 морских кампаний получил орден Св. Георгия 4-й степени. В 1829—1830 гг. — командиром корвета «Львица» плавал в Тулон и обратно. В 1832 г. пожалован во флигель-адъютанты. В 1836—1838 гг. состоял управляющим военно-походной по флоту канцелярии. В 1839 г. находился при великом князе Константине Николаевиче. С 1841 г. — член Пароходного комитета.
В 1842 году за отличия произведен в чин Свиты Его Императорского Величества контр-адмирала. В 1847 г. сопровождал Константина Николаевича в путешествии по Англии и Шотландии. С 1848 г. — член Морского ученого комитета и исполняющий должность дежурного генерала Главного морского штаба. 3 апреля 1849 года назначен генерал-адъютантом Его Императорского Величества. В 1851 г. за отличия произведен в вице-адмиралы. В 1856 г. назначен главным командиром Ревельского порта и военным губернатором города. Член Александровского комитета о раненых.
В день пятидесятилетия нахождения в звании генерал-адъютанта Логин Логинович был удостоен Высочайшего рескрипта.
Награждён орденами Св. Андрея Первозванного с бриллиантами, Св. Владимира 1-й степени, Св. Александра Невского с бриллиантами, Белого Орла, Св. Анны 1-й степени, Св. Станислава 1-й степени. Похоронен в Петербурге на Новодевичьем кладбище.