Для гайдука Богомолова убийства людей по указу госпожи стали привычны. В 1759 году, во время поездки Салтычихи на богомолье в Киев, она заехала в одно из своих сел и там убила (опять за скверное мытье полов) девку Марью Петрову. После того как госпожа вконец изнемогла, кнут взял гайдук Богомолов и, по приказу Салтычихи, стал избивать девушку и «после побои… гонял ту девку тем же кнутом в пруд (дело было ранней весной. —
Примечательной чертой следствия было полное и безусловное отпирательство преступницы. Несмотря на неопровержимые улики, Салтычиха привычно отвечала: «И те женки и девки живы ль или померли — она не ведает, а хотя, может быть, и померли, но по воле Божией, а она, Салтыкова, их никогда не бивала и людям своим бить не приказывала, и от побои они не умирали». Столкнувшись с таким упорным отрицанием, следователи решили попугать Салтычиху пыткой. Она «привезена была в Розыскную экспедицию за караулом и сведена была в застенок и в чинимых ею людям своих мучительствах и от того смертных убивствах, Юстиц-коллегии присутствующими, что на нее показано и какие на то есть доказательства довольно увещевана же, после чего, по непризнанию ее ни в чем, показана ей очевидно жестокость розыска над приговоренным к тому преступником и посему паки чинено же ей было увещевание». Но и демонстрация пытки не помогла — Салтычиха отрицала как убийства, так и другие свои преступления. Отправить на дыбу дворянку власти не решились — Салтычиха приходилась внучкой известному деятелю Петровской эпохи Автомону Иванову.
Попутно, кроме убийств, изуверства и взяток, выяснилось немало и других преступлений Салтычихи. Оказалась, что она решила отомстить своему неверному любовнику капитану Николаю Тютчеву, который решил жениться на девице Панютиной. Салтычиха, решив уничтожить Тютчева вместе с его невестою, приказала дворовым купить порох и сделать бомбу и ею взорвать дом, в котором остановились Тютчев и Панютина. Несмотря на понукания и побои, дворовые так и не решились совершить это преступление, за что были жестоко наказаны. После этого она приказала подстеречь жениха и невесту на дороге и «разбить и убить до смерти», что, к счастью для влюбленных, рабам Салтычихи осуществить не удалось.