В 2021 году Ольга Павлова дебютировала с рассказами-миниатюрами о природе в журнале «Сибирские огни» (где некогда печатался и её дед, Николай Павлов). Постепенно возник замысел новой книги.

Это была случайная идея сказки, в которой впервые появился хитрый ворон-наставник, наконец — неожиданный папин совет написать книгу про бобров… Теперь папа уже и не помнит, почему ему пришла в голову мысль о бобрах (вероятно, навеяло популярными статьями об их удивительной жизни), зато мне пришлось сдаться и сесть за текст.

К работе над сказкой Ольга приступила в 2019 году. Писательница сочиняла «легко и приятно, но медленно», потому что старалась выверять детали. Повесть изначально задумывалась сказочной, с отдельными «человеческими» аллегориями и подтекстами, но автору было важно показать героев настоящими зверями и птицами, а не людьми в масках.

В 2022 году она отправила рукопись сказки «Повесть о речных королях» в издательство «Волчок». Книгу опубликовали осенью того же года.

«Повесть о речных королях» в 2022 году вошла в детский топ-лист ярмарки non/fiction № 24.