Того ж таки 1952 року відбувся літературний дебют Шрайєра. Ним став роман «Гараж зюйд-вест», який, за свідченням критики, започаткував жанр кримінального роману в літературі НДР. В цьому жанрі написано й наступні романи — «Настоянка з трав» (1953) і «Банкнота» (1955). У них є гострий сюжет, постріли, вбивства, розслідування — тобто неодмінні аксесуари звичайного детективу. Однак лише до нього ранні твори Шрайєра не зводяться. Сам письменник зазначав, що його не так приваблює розгадування всіляких заплутаних ситуацій, як розвиток певних подій з їхньою невблаганною внутрішньою логікою. Вибудовуючи напружену фабулу, Шрайєр спирається на реальні факти й явища, акцентуючи при цьому на їхній політичній і моральній актуальності. Дія названих романів розгортається в перші повоєнні роки, в початковий період соціалістичного будівництва в НДР. У них відбились конкретні суспільно-політичні реальності, породжені, зокрема, розділом Берліна. Перетворення Західного Берліна — при прямому потуранні західних окупаційних властей і боннських реваншистів — на плацдарм ідеологічних та економічних диверсій, шпигунства проти НДР і всього соціалістичного світу, боротьба народної поліції та органів державної безпеки НДР з спекулянтами й агентами західних розвідок, — ось матеріал перших книжок Шрайєра. За словами письменника, його «завжди приваблювало літературне відображення вузлових пунктів сучасної історії».
Створюючи перші в літературі НДР кримінальні романи, Шрайєр торував шлях, яким пішли інші митці, — Ф. К. Кауль, В. Тельке, В. Гельд. Для самого ж Шрайєра цей жанр був лише своєрідним перехідним етапом.
Шрайєр не приховує, що неабиякий вплив на його становлення як літератора справили Карл Май і Едгар Убллес, з творами яких він ознайомився ще в юнацькі роки. Перший з них, німець, уславився своїми романами з життя індіанців, саме він виліпив образ сміливого, благородного Олда Шеттерхенда; другий, англієць, — майстер гостросюжетних, сенсаційних детективів.
Та ще більшою мірою, за визнанням Шрайєра, вже на початку 50-х років приваблювали його «такі автори, як Бальзак та Драйзер, котрі наводили велику кількість прикметних історичних деталей, так що й через багато років можна було виразно уявити собі: ось так велося у Парижі 1830 року, таким було чікагське суспільство 1890 року. Коли я почав писати, я гадав, що повинен робити щось подібне. Я хотів просто повідомляти читачеві якісь речі, що про них він не знав, але які, як мені здавалось, варто знати, — і все це в напруженій оповіді».
З цього бажання виник роман «Операція «Сандерсторм» (1954) — один з перших в літературі НДР великих творів про події другої світової війни. Розгалужена, багата гострими колізіями дія роману, що втягує в себе велику кількість персонажів — представників різних країн, суспільних верств, політичних партій, воєнних угруповань, розігрується в Польщі незадовго до її остаточного визволення Червоною Армією. Ретельно вивчивши численні документальні матеріали, Шрайєр змалював широку і об'єктивну картину Варшавського повстання проти гітлерівських окупантів, яке спалахнуло в серпні 1944 року. В романі відображено і мужню, самовіддану боротьбу варшав'ян проти переважаючих сил ворога, і ті приховані від невтаємничених причини, що призвели до поразки повстання. Це і прикра роз'єднаність польських патріотів, по суті, зраджених керівництвом Армії Крайової, яке категорично заперечувало проти взаємодії з комуністами й частинами Армії Людової, і підступна політична гра польського буржуазного емігрантського уряду в Лондоні, готового на все, аби тільки не допустити встановлення в країні народної влади. Це, нарешті, інтриги західних держав, передусім Англії, яка прагнула втримувати повоєнну Польщу в сфері свого впливу.