Начав трудовой путь в пятьдесят третьем подручным сталевара на первой мартеновской печи, к началу семидесятых он стал заместителем начальника цеха по двухванным печам, а вскоре уже возглавил один из цехов Орско-Халиловского металлургического комбината, затем вырос до главного инженера этого предприятия. В середине восьмидесятых он вновь возвращается на ММК - теперь уже заместителем главного сталеплавильщика. В конце восьмидесятых становится главным сталеплавильщиком, в начале девяностых - заместителем генерального директора Магнитогорского металлургического комбината, возглавляет сталеплавильное производство №2, затем сталепрокатный завод № 1. В середине девяностых его назначают заместителем генерального директора комбината по индивидуальному жилищному строительству и инвестициям. В 2001-м он заканчивает трудовую деятельность в должности президента жилищно-индивидуального фонда "Ключ". В "Энциклопедии Магнитогорска" Аркадию Кривошейко посвящена отдельная статья.
В августе Аркадию Александровичу исполнилось бы семьдесят восемь. Профком комбината, совет ветеранов соболезнуют родным и близким Аркадия Александровича.
Прощание с ним состоится в траурном зале Первой городской больницы завтра, в пятницу, 18 мая с 11.00 до 14.00. Вынос тела - в 14.00.