Я довольно часто бываю в тех краях, в следующем доме после Ленкома. Парковку ищу, двигаясь следующим маршрутом: от к/т Россия к Ленкому по М. Дмитровке, затем направо в первый переулок (Успенский), затем на Петровку (там припарковаться нельзя) и направо на Страстной бульвар (точнее, Бол.Путинковский переулок) и с него опять направо на М.Дмитровку и т.д. Парковки там есть везде (кроме как на Петровке: от Петровки 38 и до бульвара парковаться нельзя), бесплатные, и этот кусок обычно боле-мене едет. На М.Дмитровке можно ставить машину под углом к проезжей части, в остальных местах - вдоль тротуара (можно и на тротуаре припарковаться кое-где). Эвакуаторов там не видел ни разу.

Можно попробовать проехать по М.Дмитровке до Садового кольца (но эо уже топать далековато), направо на Садовое, потом направо на Каретный ряд - до того места, где она переходит в Петровку, парковаться можно. Ну, и далее по кругу на бульвар, если чо.

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

А вообще - от м. Пушкинская-Чеховская (ВЫХод к к-т Россия) до Ленкома - метров 200... ежели будут пробки (что в это время дело обычное) - имхо проще бросить машину где-нибудь у ближайшего метро и доехать на метро. От Горьковской чуть дальше идти, метров 500-600.