Родился 13 мая 1968 года в городе Ялуторовске Тюменской области.
В ряды Советской Армии призван осенью 1986 года. В учебной части города Ашхабада (столицы Туркмении) прошел военную подготовку на командира боевой машины пехоты БМП-2.
В Республику Афганистан прибыл 14 мая 1987 года в 56 отдельную гвардейскую десантно-штурмовую бригаду (в/ч пп 44585) на должность командира отделения в район города Гардеза — административного центра провинции Пактия.
Принимал участие в армейской операции «Магистраль» в конце 1987 года в труднодоступном горном массиве «Сулеймановы горы» округа Хост.
Младший сержант Рудыка награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вышел из южной страны в составе бригады на первом этапе вывода 14 июня 1988 года. Уволившись в запас осенью 1988 года, вернулся домой. Переехал в Уватский район Тюменской области, где живет и трудится в поселке Демьянка
(на фото ниже слева: Рудыка Алексей Васильевич с армейскими друзьями в первые месяцы службы [Туркмения, город Ашхабад, весна 1987];
на фото ниже справа: Рудыка Алексей Васильевич с боевым другом перед выходом из Афганистана [весна 1988]).
