Искусство Надежды Тимофеевой развивалось в 1920-е годы, но только в наши дни оно начинает раскрываться и популяризироваться. Большая часть ее произведений хранится в Узбекистане, в Государственном музее искусств Республики Каракалпакстан (Нукус), куда они попали в начале 1970-х благодаря собирательской деятельности директора музея Игоря Савицкого. Отдельные графические листы представлены ныне в собрании Третьяковской галереи.

Среди самых ранних произведений Тимофеевой привлекает внимание акварель, исполненная под влиянием Александры Экстер и явно связанная с театром. На этом листе нет никаких поясняющих авторских надписей. Но общее пластическое решение роднит эту композицию с рисунком, изображающим актрису Московского художественного театра Марию Германову в роли королевы Сударшаны.

Экспериментальный спектакль «Король темного чертога» по пьесе Рабиндраната Тагора был поставлен силами Художественного театра в декабре 1918 – январе 1919 года. Режиссурой спектакля сначала занимались актрисы Надежда Бутова и Мария Германова, затем сам Владимир Немирович-Данченко. Спектакль долго репетировали, но показали всего три раза в программе «Вечера артистов МХТ» в театре «Летучая мышь». Художником спектакля выступил Николай Андреев.

Не установлено, была ли совсем юная Тимофеева каким-либо образом связана с коллективом театра или просто импровизировала на темы спектакля, действительно считавшегося экспериментальной постановкой МХТ, но ее весьма выразительные листы никак не повторяют темы оформления Андреева.

В ранние композиции Тимофеевой введены элементы кубизма (смещения масс). Немногие цветовые удары лишь акцентируют графические обобщения. Причем по сравнению с акварелью, изображающей королеву Сударшану, геометризация форм здесь подчеркнута еще определеннее. Можно предположить, что акварель изображает Аллу Тарасову в роли служанки Сурангамы.

В 1919 году Тимофеева стала ученицей (подмастерьем) Вторых московских Государственных свободных художественных мастерских (ГСХМ), познакомилась там с будущим мужем, живописцем Иваном Кудряшовым. В начале 1920-х годов, в период «футуристической революции», они оба начали преподавать в оренбургских ГСХМ. В это время (1920–1921) художница продолжала заниматься кубизмом, но пользовалась уже советами Казимира Малевича, входила в творком оренбургского филиала группы Уновис. В 1922 году, в связи с прекращением деятельности ГСХМ, супруги вернулись в Москву. К середине 1920-х годов Тимофеева работала в стилистике, близкой группе ОСТ, сотрудничала с журналами и издательствами. С 1928 года, когда Кудряшов был обвинен в формализме, Тимофеева разделила его участь и до конца жизни вынужденно ограничивалась лишь поденным оформительством.