Купить книгу-справочник (например от winefolly). Там теория и информация о сортах и регионах.
Покупать разные вина (от 700р) и пробовать, пробовать, пробовать, пытаясь уловить в них все больше деталей.
Устраивать слепые дегустации с заинтересованными друзьями, ходить на винные вечера в соответсвующие заведения, дабы развить навык и расширить винный кругозор.
К сожалению, в Москве практически нет хороших вин. Сплошная бормотуха.