Котлюба Олексій Олександрович народився 28 липня 1986 року на Херсонщині. У 2005 році закінчив Каховський державний аграрний технікум.

З грудня 2006 року майстер-старшина Олексій Котлюба проходив військову службу в Державній прикордонній службі України, на посадах корабельного складу 23 загону морської охорони. 

З 24 лютого 2022 року майстер-старшина Олексій Котлюба мужньо та самовіддано забезпечував відбиття збройної агресії росії проти України в 
м. Маріуполь. Окрім оборони міста ремонтував зв’язок та відео спостереження, яке відбувалося під постійним артилерійським вогнем. З початку березня місто опинилося в повній блокаді. З метою оточення, противник не полишав спроб наступальних дій з двох напрямків одночасно під прикриттям артилерії, змінюючи тактику та напрямки атаки.

Попри пряме вторгнення країни-агресора, постійні авіа нальоти, мінометні та артилерійські обстріли, завдяки відвазі та патріотизму військовослужбовці 23 загону морської охорони, серед яких був майстер-старшина Олексій Котлюба, разом із зведеними загонами Збройних Сил України продовжували утримувати свої бойові позиції.      У результаті бою окупантам було нанесено значних втрат, а саме, знищено велику кількість живої сили, артилерійські системи, РСЗВ, легкі швидкісні катери.

8 квітня 2022 року під час ведення бойових дій з противником за оборону міста майстер-старшина Олексій Котлюба внаслідок мінометного обстрілу противником, отримав травму та був доставлений до пункту надання медичної допомоги «Рубін» в м. Маріуполь. Згодом, його було евакуйовано на позицію «Желєзяка» (розташування 61 військово-медичного шпиталю Збройних Сил України). 15 квітня 2022 року від керівництва 61 військово-медичного шпиталю отримано інформацію, що майстер-старшина Олексій Котлюба помер від раніше отриманих поранень.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі майстер-старшину Котлюбу Олексія Олександровича агороджено орденом «За мужність» III ступеня (посмертно).