Черныш Андрей Андреевич родился 11 ноября 1972 года в городе Коломыя, Украина. Начиная с 1990 года, проходил обучение в Санкт-Петербургском Высшем Военном Командном Училище ВВ МВД России. Позже, по рекомендации командира 4 батальона данного ВУЗа, молодой человек попал служить в учебный центр «Вега».
Офицерскую службу в отдельном учебном центре «Вега», Черныш начал с участия в специальных операциях в Буденновске и Первомайском, за успешное проведение которых, впоследствии получил первую боевую награду - медаль «За отвагу».
До назначения начальником группы, Андрей являлся снайпером. Неоднократно принимал участие в проведении операций по поиску, обнаружению и уничтожению террористов и участников незаконных вооруженных формирований.
Позднее, 22 июня 2004 года, оперативно-боевая группа управления «В» Центра специального назначения ФСБ России была поднята по тревоге с целью деблокировать здание управления ФСБ по республике Ингушетия, погранотряда и целого ряда других объектов, принадлежащих силовым ведомствам и воинским частям, подвергшимся нападению боевиков в ночь на 21 июня.
Уже при въезде в город, группа попала под обстрел боевиков. Огонь велся с вышки, однако наводчик башенного пулемета спецназовского БТРа среагировал моментально и длинной очередью подавил огневую точку боевиков.
Спецназовцы спешились, быстро распределили объекты и получили задачи на выдвижение. Подполковник Андрей Черныш с подчиненными, в число которых входил его друг Виктор Дудкин, благополучно миновали несколько улиц, пока не уперлись в Т-образный перекресток перед освещенной площадкой у магазина. Обойти данный участок не представлялось возможным, так как по обеим сторонам дороги стояли высокие кирпичные особняки, обнесенные высокой оградой, что являлось отличным местом для обустройства засады.
Подполковник Черныш первым выскочил на освещенный участок. В следующее мгновение раздались автоматные очереди в направлении офицера, и Андрей, пытаясь выйти из-под шквального обстрела, бросился к спасительной «броне», но автоматная очередь прошила грудь оперативника. Пуля прошла над бронепластиной. Смерть наступила мгновенно.
Майор Дудкин, увидев упавшего командира бросился к нему на помощь, но уже через мгновение раненный в позвоночник вышел на связь и сообщил о гибели подполковника Черныша, и о том, что сам получил серьезное ранение.
На выручку выдвинулся бронетранспортер. Однако капитан медицинской службы Всеволод Жидков вскоре был убит прямым попаданием заряда из подствольного гранатомета. Помогая эвакуационной группе выйти из-под обстрела на злополучном пятачке, так же погиб офицер-пограничник, а трое солдат получили ранения.
Подполковник Черныш Андрей Андреевич похоронен на Николо-Архангельском кладбище города Москва. Впоследствии, офицер посмертно награжден Орденом Мужества.