Jednak na początku lat 20. powstają pierwsze szkice budowy domu w nowatorskim stylu. W osobistym archiwum architekta zachowały się różne warianty projektów jego własnego domu, który miał być połączeniem mieszkania i pracowni. Mielnikow wówczas zrywa z różnego rodzaju tradycjonalistycznymi stylizacjami, jak wiele architektów w tym okresie i rozpoczyna poszukiwanie nowych form, kierując swoją uwagę w stronę konstrukcji inżynieryjnych i dynamicznych kompozycji. „Pojawienie się w latach 20. nowatorskich projektów Mielnikowa, niepasujących do żadnej szkoły albo trendów wywoływały jednocześnie zachwyt i niezrozumienie”.
Przy projektowaniu własnego domu-pracowni Mielnikow, występując w roli architekta, zleceniodawcy oraz odbiorcy miał pełną swobodę twórczą.
Zachowały się szkice z lat 20. przedstawiające trzy pierwotne projekty, opracowane przez Mielnikowa. Pierwszym projektem budowy domu był dwukondygnacyjny budynek na planie kwadratu, na którego parterze w samym środku pokoju, miał się znajdować tak zwany piec rosyjski.