Detectives said Battista eventually kicked the door's lower panel until it broke, giving him access to the store.
Battista took a pack of cigarettes from inside the store and left $6, which police said he deliberately held up in front of a security camera to ensure he was being recorded paying for the smokes.
Police said a witness called 911 and Battista was arrested nearby the store.
Damage to the front door at Bradley's was estimated at $800.
"Detectives noted that Walgreen's, which is open 24-hours a day and also sells cigarettes, is the business immediately north of Bradley's," police wrote on Facebook.
Battista was arrested on a felony charge of breaking and entering. The other man, who remained outside of the store, was not arrested.