Во время учёбы для практических занятий с учениками Наталья писала дидактические сказки и оформляла их в виде книжек-малышек. Эти навыки пригодились ей позже в работе психолога для занятий с детьми сказкотерапией. А когда родились свои дети, она стала писать сказки и для них.

В 2003 году Наталья Спехова начала сотрудничать с региональными и федеральными газетами и журналами. Статьи понравились редакторам, и ей было предложено написать художественные произведения. В 2009 году в журналах появились сказки Натальи. В 2011 году в Издательском доме «Толока» вышли спецвыпуски «Скоро в школу» и «Растим лидера». В журнале «Счастливая мама» она несколько лет вела авторскую рубрику, где, в том числе, публиковала интервью с успешными мамами.

Наталья проводит консультации в области семейных и детско-родительских отношений, с 2003 года постоянно повышает квалификацию в «Школе психологов-консультантов».

Писательница Ирина Гурина, в ответ на просьбу сотрудников издательства «Омега-Пресс» порекомендовать сказочника, назвала Наталью Спехову. В 2011 году там вышла серия её книг «Сказки на ночь». А знакомство с И. Гуриной в дальнейшем переросло в тёплые дружеские отношения и творческую поддержку.