Старший солдат Андрій Прочухан військову службу по мобілізації розпочав з серпня 2024 року в 5 прикордонному загоні Державної прикордонної служби України. За час служби на посаді інспектора прикордонної служби 2 категорії –оператора (з протидії БпПС) відділення радіотехнічної розвідки та радіоелектронної боротьби прикордонної комендатури швидкого реагування, військовослужбовець зарекомендував себе вірним та відданим українському народові, військовому обов’язку та справі охорони державного кордону. 

За час служби, старший солдат Андрій Прочухан проявив себе здібним військовослужбовцем, який постійно прагнув до саморозвитку та підвищення рівня своєї бойової підготовки, витривалості та вміння поводитись в різних ситуаціях під час виконання бойових та спеціальних завдань.

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

Із серпня 2024 року, у складі відділення радіотехнічної розвідки та радіоелектронної боротьби, старший солдат Андрій Прочухан ніс службу на вогневих позиціях та виконував завдання із відбиття ворога та прикриття підрозділів прикордонної комендатури швидкого реагування. Здійснював заходи із протидії ворожим безпілотним літальним апаратам, здобування розвідувальних даних в прикордонні Сумської області. Військовослужбовець забезпечував відстеження ворожих позицій та переміщення сил противника на території курської області російської федерації. 

Старший солдат Андрій Прочухан неодноразово брав участь у знищенні ворожої техніки та живої сили противника шляхом скидання вибухових засобів з безпілотних літальних апаратів та ударів FpV-дронів.

26 листопада 2024 року, в результаті ракетного удару по місцю дислокації зведеного загону розвідувальних та ударних безпілотних авіаційних комплексів (БпЛа) прикордонної комендатури швидкого реагування, з місцем дислокації в м. Суми, старший солдат Андрій Прочухан отримав поранення не сумісні з життям і загинув на місці. 

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