Служба
 Происхождение и время вступления на службу неизвестны:
  - с 1702 г.  — полковник, командир полка, с 1706 года Тверской пехотный полк;
  - участник многих сражений Северной войны 1700—1721 гг., отличился при взятии Нотебурга (1702 г.), Ниеншанца (1703 г.), Дерпта и Нарвы (1704 г.)
  - с 1707 года — командир Тверского драгунского полка, входившего в состав корволанта;
  - в декабре 1708 года назначен Петром I комендантом крепости Полтава. Вступил в должность 19 января 1709 году;
  - с 1709 года — генерал-майор;
  
 В 1708—1709 годах Келин проявил себя геройской защитой Полтавы.
 Пётр I при въезде в освобожденную от осады Полтаву, снял пред Келином шляпу поцеловал его, а позже посетил его дом. За боевые заслуги при обороне Полтавы А. С. Келин 27 июня 1709 года был произведен в генерал-майоры минуя чин бригадира.
  В 1711 году Пётр I, опасаясь за Азов при разрыве с турками, назначил туда Келина комендантом.
  Память
  - К 200-летию Полтавской битвы в Полтаве именем мужественного коменданта назван проспект «Келинский» (в годы революции (переворота) Келинский проспект переименован в Первомайский).
  - Памятник, созданный по проекту академика А. Обера и генерала от кавалерии А. Бильдерлинга, коменданту крепости Полтава полковнику Келину и ее защитникам, на месте четвёртого бастиона у Мазуровских крепостных ворот, где происходили последние и самые ожесточённые бои со шведами.
  
 .
 Бронзовый российский двуглавый орёл с лавровым венком, торжествующий над фигурой разъярённого льва — стали украшением памятника, окружённого цепью и чугунными ядрами. Двуглавый орёл был демонтирован в 1921 г.