Let H be a group. Can we find an automorphism $\phi :H\rightarrow H$ which is not an inner automorphism, so that given any inclusion of groups $i:H\rightarrow G$ there is an automorphism $\Phi: G\rightarrow G$ that extends $\phi$, i.e. $\Phi\circ i=i\circ \phi$?
The answer is that the inner automorphisms are indeed characterized by the property of the existence of extensions to larger groups containing the original group. I learned as much from this blog entry (in Russian). The reference is Schupp, Paul E., "A characterization of inner automorphisms.", Proc. Amer. Math. Soc. 101 (1987), no. 2, 226228. 


I struggled with the same question for quite some time and solved it for finite groups, only to then discover that it had already been solved. Schupp solved it for arbitrary groups. Martin Pettet later solved it for finite groups, and his proof works for pgroups, finite pgroups, finite pigroups, solvable groups, etc.
These proofs also show that analogous statements are true if we replace injective embeddings with quotient maps (i.e., the only automorphisms that can be pulled back over all quotient maps are the inner ones). I also have some notes on this and similar problems here: extensible automorphisms problem. 

