Сергій Володимирович Михайленко народився в місті Кіровськ Луганської області, де провів дитинство, навчався у школі, а згодом – у Кіровському гірничому транспортному коледжі. Після завершення навчання пройшов строкову військову службу у Збройних Силах України, після якої працевлаштувався на шахту «Першотравеньвугілля». Працював сумлінно, за добросовісну працю неодноразово був відзначений подяками та нагородами. Після початку російської агресії у 2014 році частина Луганської області опинилася під російською окупацією. Родина Михайленків залишила рідний край і переїхала до міста Рубіжного, де Сергій Михайленко продовжив працювати на шахті «Гірська». Після окупації Рубіжного російськими військами у 2022 році сім’я була змушена евакуюватися до міста Дніпра. Згодом Сергій Михайленко перевіз рідних у більш безпечне місце – на Закарпаття, а сам влітку вступив до лав Збройних Сил України, ставши на захист Батьківщини. Військову службу сержант Сергій Михайленко проходив на посаді командира 3-го стрілецького взводу 2-ї стрілецької роти військової частини А7406 у складі військової частини А7384.