Сергей Никифорович Мари́н родился 18 (29) января 1776 года в Воронеже, в семье отставного полковника, статского советника Никифора Михайловича Марина, в это время воронежского вице-губернатора. Образование получил в Воронежском Главном народном училище. В 1790 году, в 14 лет, Сергей Марин зачислен в лейб-гвардии Преображенский полк, где сразу получил чин подпрапорщика.
В 1797 году произведён в портупей-прапорщики, но через месяц, вызвав гнев Павла I, был разжалован в рядовые за то, что во время парада, пронося знамя мимо императора, оступился и сбился с ноги. Однако 9 сентября 1798 года, неся караул во дворце, так лихо отдал императору честь «по-гатчински», что вызвал его восхищение, и был в чине прапорщика восстановлен.
В ночь с 11 на 12 марта 1801 года С.Н. Марин командовал караулом Преображенского полка в Михайловском дворце и стал участником тех трагических событий, в результате которых был убит император Павел I.
С 1805-го года поручик Марин участвовал в военных кампаниях против французов. В это время он сочинил для Преображенского полка марш «Пойдем, братцы, за границу, бить Отечества врагов», ставший чрезвычайно популярным.
О близости Марина к дому Олениных ярко свидетельствуют два его письма, отправленные из похода в начале сентября 1805 года. В первом из них, от 3-го числа, читаем: «Теперь только понимаю, как приятно получать письмо от людей, любящих меня, как весело думать, читая строки сии, что: