Солдатенко получил первоначальную известность как автор заметок в “Живом журнале”, которые позже были изданы в виде книги “Сантехник, его кот, жена и другие подробности”. Всего библиография Солдатенко насчитывает девять книг.
Солдатенко был сценаристом фильма “Джентльмены, удачи!” и мультфильма “Три богатыря: ход конем”.