Ash Wednesday is a very important part of Lent . These Christian denominations were among those that mark Ash Wednesday by holding a service of worship or Prayer Service . The Eastern Orthodox Church does not , in general , observe Ash Wednesday ; instead , Orthodox Great Lent begins on Clean Monday .