Вся офицерская служба полковника Александра Никишина проходила в ОДОНе. Настоящая боевая работа началась после назначения в августе 1992 года заместителем командира отряда “Витязь”. Об этом свидетельствуют и награды: 1993 год — орден “За личное мужество”, 1994-й — орден Мужества, 1996-й — именное оружие.“Витязи” принимали самое непосредственное участие в проведении спецоперации в селе Первомайское в 1996 году. Полковник А.Никишин, к тому времени уже командир отряда, действиями подчиненных остался доволен. При освобождении заложников отряду удалось успешно и с минимальными потерями выполнить поставленную задачу. Спецназовцы прорвались в глубь населенного пункта, уничтожили боевое охранение радуевцев, а затем, из тактических соображений, отошли на окраину села и закрепились там. В ходе осады Первомайского разведчики отряда "Витязь" еще не раз скрытно пробирались в центр Первомайского, рискуя попасть под удары своей авиации. Их разведданные всегда оказывались ценными для руководителей операции. Во время разведки подчиненным Никишина удавалось не только добывать информацию, но и освобождать заложников. На их счету — десятки спасенных жизней.

Указом Президента РФ от 12 мая 1996 года за мужество и героизм, проявленные при выполнении специального задания, умелое руководство подчиненными полковнику Никишину Александру Николаевичу присвоено звание Героя Российской Федерации.