Melnikov nacque in una famiglia contadina all'estremità settentrionale di Mosca e arrivò all'architettura grazie a un protettore che notò un ragazzo capace di disegnare. Tutta la sua carriera costruita sta in un decennio. Fra il 1923 e il 1933 realizzò il padiglione sovietico all'esposizione di Parigi del 1925, cinque club operai a Mosca e dintorni, quattro rimesse per autobus e una casa: la propria. La critica lo accosta ai costruttivisti e ne condivise la committenza, ma non accettò mai la disciplina del gruppo: preferiva figure geometriche spinte fino a diventare estranee — cilindri incastrati, un ventaglio di gradinate a sbalzo sulla strada, una rampa diagonale per il parcheggio. Quando il neoclassicismo staliniano chiuse la discussione, a metà anni Trenta, rifiutò di convertirsi e passò quarant'anni a dipingere ritratti e a insegnare.