We present and analyse the nonlinear classical pure birth process N (t), t > 0, and the fractional pure birth process N ν (t), t > 0, subordinated to various random times, namely the first-passage time T t of the standard Brownian motion B(t), t > 0, the α-stable subordinator S α (t), α ∈ (0, 1), and others. For all of them we derive the state probability distributionp k (t), k ≥ 1 and, in some cases, we also present the corresponding governing differential equation.We also highlight interesting interpretations for both the subordinated classical birth processN (t), t > 0, and its fractional counterpartN ν (t), t > 0 in terms of classical birth processes with random rates evaluated on a stretched or squashed time scale.Various types of compositions of the fractional pure birth process N ν (t) have been examined in the last part of the paper. In particular, the processes, have been analysed, where T 2ν (t), t > 0, is a process related to fractional diffusion equations. Also the related process N (S α (T 2ν (t))) is investigated and compared with N (T 2ν (S α (t))) = N ν (S α (t)). As a byproduct of our analysis, some formulae relating Mittag-Leffler functions are obtained.