Как получить гражданство по программе НРЯ в Мытище, если дедушка родился в Калужской области и имел украинское гражданство?

Вполне на основании п.2.1 ст.14 Закона.

Иностранные граждане и лица без гражданства, постоянно проживающие на законном основании на территории Российской Федерации, признанные носителями русского языка в соответствии со статьей 33.1 настоящего Федерального закона, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке при условии, если указанные граждане и лица:

а) обязуются соблюдать Конституцию Российской Федерации и законодательство Российской Федерации;

б) имеют законный источник средств к существованию;

в) отказались от имеющегося у них гражданства иностранного государства. Отказ от гражданства иностранного государства не требуется, если это предусмотрено международным договором Российской Федерации либо если отказ от гражданства иностранного государства невозможен в силу не зависящих от лица причин. Отказ гражданина Украины от имеющегося у него гражданства Украины осуществляется путем направления данным гражданином заявления об отказе от имеющегося у него гражданства Украины в полномочный орган данного государства. Документом, подтверждающим отказ гражданина Украины от имеющегося у него гражданства Украины, является нотариально заверенная копия заявления данного гражданина об отказе от имеющегося у него гражданства Украины.

Но для этого надо проживать законно на территории РФ.

Но Вы подождите, сейчас вступит в силу закон о более упрощенном порядке и станете гражданкой России..