Нужно убить пару юнитов (мобы тоже сойдут, т.е. дроны, амебы, кристаллы и т.п.) до того, как изучите с ними первый контакт. Просто не ставите посла на изучение, пока не накопите флот для убийства. После убийства изучаете контакт и падает достижение.