agrigoryev,
The Echo Nest song database is created from content ingested from music catalog partners (e.g. Spotify). Once this artist's songs appear with one of our catalog partners, they will thereafter be available in the API.
The track you identified was one you uploaded manually. The artist name was present in the track's metadata, not identified by The Echo Nest.
Thanks, DD