У романа «Праздник побежденных» трудная судьба. В годы застоя он был объявлен вне закона и изъят. Имя Цытовича «прогремело» внезапно, когда журнал «Апрель», орган Союза писателей России, выдвинул его роман на соискание престижной литературной премии «Букер-дебют» и он вошел в лучшую десятку номинантов. Сюжет романа сложен и многослоен, и повествование развивается в двух планах — прошедшим и настоящем, которые переплетаются в сознании и воспоминаниях героя, бывшего военного летчика и зэка, а теперь работяги и писателя. Это роман о войне, о трудном пути героя к Богу, к Любви, к самому себе.