Das Nest des Gartenrotschwanzes ist mit vielerlei Baustoffen zusammengefügt.Das Nest ist gegenüber dem Trauerschnäpper viel fester zusammengefügt. Das Nestmaterial ist sehr vielseitig und besteht aus Moos, Fichten- und Kiefernrinde, Baststreifen abgstorbener Rinde, Flechten, Grashalmen, Laub und Birkenrinde.
Dieses Kunterbunt ist charakteristisch für den Gartenrotschwanz. Die leuchtend blaugrünen Eier liegen in einer besonders sorgfältig mit Federn ausgepolsterten Nistmulde. Geeignete Fluglochweite 3 x 4,5 cm oval, die einem runden Flugloch stets vorgezogen wird, weil der Gartenrotschwanz mit seinen langen dünnen Beinen im hohen Flugloch stehen möchte. Er nimmt auch Nischenbrüterkästen mit 2 ovalen Fluglöchern wegen der größeren Helligkeit im Nistkasteninneren an. Ein Gartenrotschwanznetz enthält meist Nahrungsreste und Gewölle.