Алексей Николаевич Семченко родился 15 мая 1967 года, уроженец хутора Дивногорье,  Лискинского района. В 1984 г. Окончил Дивногорскую среднюю школу. Срочную службу проходил в пограничных войсках КГБ СССР города Магадан. В 1985 г. Поступил, а в 1991 г. окончил Черноморское Высшее военно-морское училище им. П.С. Нахимова. По окончании училища проходил службу в должности командира зенитно-ракетной батареи на Краснознаменном пограничном сторожевом корабле «Дзержинский» г. Петропавловск-Камчатский.