迪穆里耶的计划彻底破产后，贵族党人只有寄希望于立陶宛的盖特曼·奥金斯基身上。奥金斯基是位才华横溢的作曲家、音乐家、作家、工程师，却惟独缺乏军事领导人和统帅的才能，但作为武装力量总司令，他却颇有影响并拥有自己的部队。1771年8月29日深夜，奥金斯基背信弃义地偷袭了阿贝切夫的兵营。阿贝切夫上校阵亡，他的士兵当了俘虏。奥金斯基挥兵向平斯克进发，并发表与贵族党人联合的宣言。又一场战斗将等待着苏沃洛夫。
经过数日急行军，9月12日夜，苏沃洛夫得到情报说奥金斯基率三四千人的强大队伍停驻在布列斯特和明斯克之间的斯托洛维奇镇。少将立即命令只有822名士兵的小支队准备战斗。
在一片寂静中，俄国兵接近了斯托洛维奇。乌云密布，使夜色更加黑暗。部队向修道院尖塔上时隐时现的火光靠近。立陶宛奥金斯基正在同一个法国女人作乐鬼混。在离斯托洛维奇镇不远处，俄国骑兵侦察班抓获了有4名枪骑兵组成的波兰巡察队，这些枪骑兵都被用作向导。
进攻于黎明前从市镇的“后面“发起，进攻行动神不知鬼不觉，敌人毫未察觉。苏兹达尔士兵向市镇发起猛攻，震耳欲聋的俄语“乌拉“声淹没了枪炮的轰鸣。贵族党人丧魂落魄。奥金斯基跳上战马，向野外疾奔，才勉强逃脱。
清晨，俄军已经控制了斯托洛维奇镇。但战斗并未结束：奥金斯基有一部分队伍在城外近郊的高地上扎营。为了不给敌人以喘息之机，苏沃洛夫令胸甲骑兵和卡宾枪手投入进攻，由勇敢的雷列耶夫指挥。雷列耶夫精神抖擞，果断地向贵族党人骑兵冲击，直杀得他们四处逃窜。与此同时，基谢廖夫少校也打败了立陶宛步兵。
在似乎已经彻底胜利的时候，不料贵族党人别利亚克将军率领近千人的两个枪骑兵团赶到，雷列耶夫支队追击敌人时与之遭遇。雷列耶夫的三个骑兵连顿时被分割包围，他率部同赶来的勇士与敌短兵相接，最后取得胜利。
晚上11点，战斗全部结束。奥金斯基逃往克罗列维茨—柯尼斯堡。他的钱款财物以及锥形杖全部落到了俄国人手里。波兰兵400多人被击毙，300多人被俘。俄军只有8名低级军官阵亡。
这场胜仗苏沃洛夫以800名官兵就粉碎了敌军3000人，真是令人难以置信。
事后，奥金斯基抱怨说，他是被“不按正规作战方法“打败的。苏沃洛夫却不无骄傲地说：“这是惯于近战的官兵为我们创造的奇迹。“8月19日，这位少将荣获一枚三级乔治勋章。12月20日，又颁布了新的嘉奖令。由于“彻底击溃立陶宛盖特曼·奥金斯基伯爵“，苏沃洛夫荣获一枚圣亚历山大·涅夫斯基勋章。
1772年初，苏沃洛夫率部围困克拉科夫城堡。被围困几个月的贵族党人实在没有什么吃的了，他们就打乌鸦杀马匹吃，有人打算缴械投降。苏沃洛夫懂得克拉科夫城堡缴械投降的意义，他们的投降就意味着贵族党人最后希望的破灭，所以他主动提出了非常体面的条件，劝占据城堡的队伍缴械投降。
4月8日，一名谈判军使被蒙上眼睛带进兵营。苏沃洛夫亲切地接见了这位军使——法国准将舒阿济，让他坐在身边，向他口述了投降的主要条件。
舒阿济见没有退路，就急忙答应接受所有条件。经他签署的共12条的协议规定，被围者可以保留其个人财产，法国人不算战俘，只算一般俘虏，非军事人员可获得自由，伤病员可以立即得到医疗救护。