В составе 83-й отдельной бригады морской пехоты Черноморского флота часть Андрея Максимовича приняла участие в форсировании Керченского пролива : «Когда переправились через Керченский пролив, враг нас встретил сильным огнем, мы заняли оборону и потеснили немцев вглубь Крыма, и всю зиму наша бригада держала оборону на Керченском плацдарме», - вспоминал Андрей Максимович.
7 мая 1943года отдельная 83-я бригада морской пехоты Черноморского флота брала подступы к городу Севастополю. В составе 16-го стрелкового батальона на штурм высоты Сахарная голова шёл и Андрей Максимович. За взятие этой высоты он был награждён Орденом Славы третьей степени.
Отдельная 83-я бригада морской пехоты Черноморского флота также участвовала Ясско –Кишиневской операции и в качестве десанта форсировала Днестровский лиман. За его взятие командира пулеметного звена 16-го стрелкового батальона младшего сержанта Сороку представили к правительственной награде - ордену Славы II степени.
