С 6 марта 1943 года командовал 32-й гвардейской стрелковой дивизии на Северо-Кавказском фронте, но уже через две недели направлен на повышение в должности, будучи 21 марта назначен командиром 21-го стрелкового корпуса. 25 апреля 1943 года А. А. Лучинский был назначен командиром 3-го горнострелкового корпуса, который вёл успешные боевые действия в составе Северокавказского фронта и Отдельной Приморской армии. Войска корпуса под командованием А. А. Лучинского отличились в Новороссийско-Таманской операции, а в ходе Крымской операции в апреле 1944 года освободил город Ялта и участвовали в штурме Севастополя. 10 марта 1944 года был ранен на передовой на Керченском плацдарме, до 17 апреля находился в госпитале. Затем вновь принял командование 3-м горно-стрелковым корпусом.