Outside Receptacle

I would like to add an outside receptacle to a brick wall at my deck. I see no problem coming up from the basement, between the sheathing and insulation, but I am not sure how to fasten the box. I plan to remove one brick and bore through the sheathing to fish out the wire but then do I bolt the box to the sheathing, is there a box that locks into the wall some other way, or what.
I want the outlet cover to be basically flush with the wall and will cut and remorter the brick to finish the job.

 

I encountered that same problem in a different context. One way to do it is to slightly enlarge the screw holes inside the box to accept 8/32 threaded rod. You then drill thru the screw-holes to the back of the box. The threaded rods enter the back of the box and attach by double-nutting. The other end goes through the wall and the sheathing and thru a 1/2" plywood brace(6" x 4') to attach first to fender washers and then to thumbscrews which can then easily be tightened if the screws loosen. Make sure you use a good caulk around the brick edges when they meet the outlet and also where the brace on the inside meets the sheathing.

 

Thanks Eugene.
I was thinking about adding bracing and your ideas sound good to me.