Свою футбольну кар'єру Ніколас починав у три роки у венесуельському клубі «Санто Томас Вільянуева». У липні 2001 року він перейшов до «Валенсії». Спочатку виступав за молодіжну команду, потім його перевели до основної. Від 2004 до 2006 року його кожного року віддавали в оренду, до клубів «Алькояно», «Саламанка» і «Сьюдад де Мурсія». 2007 року Федор грав за «Валенсію Б», а від 2007 до 2009 знову був в оренді в «Хімнастіку» і «Саламанці». Сезон 2009—2010 Ніколас почав у «Валенсії». У перших матчах він потрапляв у запас, потім 4 жовтня у матчі 6-го туру дебютував у Ла-Лізі, в зустрічі проти «Расінга»[4]. Потім він зіграв ще один матч, а в січні на правах вільного агента пішов до «Хетафе».