В 2021 году Ольга Павлова дебютировала с рассказами-миниатюрами о природе в журнале «Сибирские огни» (где некогда печатался и её дед, Николай Павлов). Постепенно возник замысел новой книги.
Это была случайная идея сказки, в которой впервые появился хитрый ворон-наставник, наконец — неожиданный папин совет написать книгу про бобров… Теперь папа уже и не помнит, почему ему пришла в голову мысль о бобрах (вероятно, навеяло популярными статьями об их удивительной жизни), зато мне пришлось сдаться и сесть за текст.
К работе над сказкой Ольга приступила в 2019 году. Писательница сочиняла «легко и приятно, но медленно», потому что старалась выверять детали. Повесть изначально задумывалась сказочной, с отдельными «человеческими» аллегориями и подтекстами, но автору было важно показать героев настоящими зверями и птицами, а не людьми в масках.
В 2022 году она отправила рукопись сказки «Повесть о речных королях» в издательство «Волчок». Книгу опубликовали осенью того же года.
«Повесть о речных королях» в 2022 году вошла в детский топ-лист ярмарки non/fiction № 24.
Важным событием стало участие в конкурсе «Новая детская книга». В 2016 году Марина Тараненко вошла в шорт-лист конкурса сразу в двух номинациях: «Внеклассные истории» и «Мир фэнтези».
Началось её сотрудничество с издательствами, которые заметили конкурсные работы. В 2017 году в издательстве «Антология» вышла первая книга трилогии «Хирофанты», написанной в жанре фэнтези. Герои книги — современные подростки, которые мечтают изменить свою судьбу. Многие из них пытаются увидеть будущее, рассматривая линии и холмы на ладонях, но мало кто знает, что по ним можно путешествовать, как по улицам города. Захватывающий мир приключений, магия, загадки, лабиринты и артефакты не оставят равнодушными любителей фэнтези.
Рукопись о девочке Тайке с необычными способностями — «Расплетайки» — стала финалистом конкурса «Новая детская книга» в 2017 году и получила специальный приз «Выбор зрителей телеканала ОТР», как произведение, набравшее больше всего голосов в интерактивном голосовании. Книга вышла в издательстве «РОСМЭН» в 2018 году, но еще до издания у неё появилось множество поклонников.
Андрей Усачёв так отозвался о её книге: «Расплетайки» Марины Тараненко — очень весёлая, радостная и при этом ни на что не похожая книга. Очень детская, очень фантазийная, по-настоящему праздничная».