Сервис позволяет находить программы для устройств на iOS и Android. Поиск ведется по базам магазинов Android Market и App Store.

Пользователи могут указать, какие приложения они хотят найти - платные или бесплатные. Искать программы можно по их названию ("сердитые птицы") и по описанию ("бесплатная читалка"). Сервис умеет устанавливать соответствия между русским и английским языками - так, по первому запросу будет найдена игра Angry Birds, а по второму - бесплатные приложения для чтения книг, даже если в магазине их описание составлено на английском языке.

При поиске учитывается популярность приложения. На показатель популярности влияют рейтинг программы в магазины и число ее упоминаний в социальных сетях.

Apps.yandex.ru открывается только с мобильных устройств и работает во встроенных браузерах - Safari в iOS и "Интернет" в Android. Сейчас сервис функционирует в режиме бета-версии и доступен только пользователям из России.