We consider a hyperbolic Kaehlerian space with recurrent HB-tensor. We obtain some geometrical characterization of such a space. Particularly, we prove that HB-recurrent hyperbolic Kaehlerian space cannot be non-trivially Ricci-recurrent. Also, we give an analogue of Olszak's lemma.