Первые шаги на политическом поприще начались сразу же после окончания университета, когда Алексей Горащенков стал атташе Руководства ООН и некоторых других организаций. В 2002 году стал 3-м секретарём на посту руководителя сектора по обеспечению работы замминистра Министерства иностранных дел страны. В сентябре 2005 г. Горащенков Алексей Николаевич назначен основным консультантом.

Вплоть до сентября 2009 г. Алексей Горащенков примерял на себя ещё и такие роли, как государственный эксперт, заведующий сектором Департамента внешнеполитических аспектов национальной безопасности Аппарата Совета национальной безопасности и оборони Украины.

Начиная с сентября 2009 и заканчивая июнем 2011 годов, Горащенков Алексей Николаевич повышен в должности в качестве замдиректора – глава управления правового обеспечения европейской интеграции Госдепартамента по задачам адаптации законодательства.

Будущий помощник президента Украины Горащенков Алексей с 2011-го на год стал Главой управления международной деятельности Гос. миграционной службы. А после этого до назначения помощником президента Алексей Горащенков был замдиректора департамента – начальник отдела Договорно-правового департамента. А также замдиректора Отдельного двустороннего департамента МИД.