Most proteins at the plasma membrane are not uniformly distributed but localize to dynamic domains of nanoscale dimensions. To investigate their functional relevance, there is a need for methods that enable comprehensive analysis of the compositions and spatial organizations of membrane protein nanodomains in cell populations. Here we describe the development of a non-microscopy-based method for ensemble analysis of membrane protein nanodomains. The method, termed nanoscale deciphering of membrane protein nanodomains (NanoDeep), is based on the use of DNA nanoassemblies to translate membrane protein organization information into a DNA sequencing readout. Using NanoDeep, we characterized the nanoenvironments of Her2, a membrane receptor of critical relevance in cancer. Importantly, we were able to modulate by design the inventory of proteins analysed by NanoDeep. NanoDeep has the potential to provide new insights into the roles of the composition and spatial organization of protein nanoenvironments in the regulation of membrane protein function.