Прыняўшы ўдзел у абвешчаным неўзабаве па заканчэнні Айчыннай вайны конкурсе па стварэнні праекта храма Хрыста Збавіцеля ў Маскве, ён ганараваўся 1-й прэміі, але яго праект не быў прыняты да выканання, паколькі імператару Аляксандру I больш спадабаўся містычны праект жывапісца , якому і даручана пабудова, якая скончылася, як вядома, вельмі жаласна. Не пашчасціла Мельнікаву і на конкурсе па перабудове Ісакіеўскага сабора ў Санкт-Пецярбургу, хоць і тут яго праект быў прызнаны за найлепшы: імператар зацвердзіў праект Агюста Манферана.