Abstract. G∞-structure is shown to exist on the deformation complex of a morphism of associative algebras. The main step of the construction is extension of a B∞-algebra by an associative algebra. Actions of B∞-algebras on associative and B∞-algebras are analyzed, extensions of B∞-algebras by associative and B∞-algebras, that they act upon, are constructed. The resulting G∞-algebra on the deformation complex of a morphism is shown to be quasiisomorphic to the G∞-algebra on deformation complex of the corresponding diagram algebra.