En 2000, Sam y Eduard Shnayder abrieron el primer NetCost Market en East 16th Street en Brooklyn, Nueva York. El segundo NetCost Market se abrió más tarde ese año en la calle 65 en Brooklyn, Nueva York, donde Arthur Gavrilov y Alik Niyazov se unieron al grupo para aportar experiencia y administración adicionales para continuar con la expansión de nuevas tiendas en todo el área Tri State.