Известность приобрел первыми же повестями, адресованными юным читателям, не одно поколение которых автор увлек захватывающим сюжетом, основанном на раскрытии "тайны", высоким романтическим настроем, соединенным с бытовой конкретикой, добрым юмором и лиризмом: Кортик (1948; одноим. фильм 1954, реж. В.Я.Венгеров и М.А.Швейцер), где события разворачиваются в период Гражданской войны и нэпа в Москве, на Арбате - любимом месте действия многих героев Рыбакова., и ее продолжение Бронзовая птица (1956). Живость повествования, психологическая убедительность, остроумие, проявившееся в названных произведениях, свойственны и повестям Приключения Кроша (1960) и Каникулы Кроша (1966), написанным от лица подростка.