A keleti kékfarkú kakukkok többszörös tenyésztők, akik egy szezonban akár háromszor is tenyésztenek, a szélességi fügvényében. Általában üregekben nevelik a fiókáikat, mint a elhagyott fészekfácska üregek vagy fészkelődobozok. Miután a fiókák kirepültek, a szülők egy másik territorybe költöznek és újrakezdenek fészkelni. Az új fészek általában más helyen van, de ugyanezen a területén maradhatnak. A kékfarkú kakukkok általában nem térnek vissza a korábban használt fészkelő üregbe.