We study the structure of generalized Verma modules over a semi-simple complex finite-dimensional Lie algebra, which are induced from simple modules over a parabolic subalgebra. We consider the case when the annihilator of the starting simple module is a minimal primitive ideal if we restrict this module to the Levi factor of the parabolic subalgebra. We show that these modules correspond to proper standard modules in some parabolic generalization of the Bernstein-Gelfand-Gelfand category $\Oo$ and prove that the blocks of this parabolic category are equivalent to certain blocks of the category of Harish-Chandra bimodules. From this we derive, in particular, an irreducibility criterion for generalized Verma modules. We also compute the composition multiplicities of those simple subquotients, which correspond to the induction from simple modules whose annihilators are minimal primitive ideals.