Police recovered a loaded AK-47 and body armor during search warrants executed across Rochester and Greece on Jan. 29.