Issue with locale during postgresql installation on Ubuntu 12

gistfile1.txt

$ sudo apt-get install postgresql postgresql-contrib python-psycopg2 -y
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following extra packages will be installed:
  libossp-uuid16 libpq5 libxslt1.1 postgresql-9.1 postgresql-client-9.1
  postgresql-client-common postgresql-common postgresql-contrib-9.1
  python-egenix-mxdatetime python-egenix-mxtools ssl-cert
Suggested packages:
  uuid oidentd ident-server locales-all postgresql-doc-9.1 libdbd-pg-perl
  python-egenix-mxdatetime-dbg python-egenix-mxdatetime-doc
  python-egenix-mxtools-dbg python-egenix-mxtools-doc python-psycopg2-doc
  openssl-blacklist
The following NEW packages will be installed:
  libossp-uuid16 libpq5 libxslt1.1 postgresql postgresql-9.1 postgresql-client-9.1
  postgresql-client-common postgresql-common postgresql-contrib
  postgresql-contrib-9.1 python-egenix-mxdatetime python-egenix-mxtools
  python-psycopg2 ssl-cert
0 upgraded, 14 newly installed, 0 to remove and 0 not upgraded.
Need to get 6511 kB of archives.
After this operation, 18.2 MB of additional disk space will be used.
Get:1 http://archive.ubuntu.com/ubuntu/ precise-updates/main libxslt1.1 i386 1.1.26-8ubuntu1.3 [165 kB]
Get:2 http://archive.ubuntu.com/ubuntu/ precise/main libossp-uuid16 i386 1.6.2-1.1build3 [52.6 kB]
Get:3 http://archive.ubuntu.com/ubuntu/ precise-updates/main libpq5 i386 9.1.13-0ubuntu0.12.04 [93.4 kB]
Get:4 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-client-common all 129ubuntu1 [25.1 kB]
Get:5 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-client-9.1 i386 9.1.13-0ubuntu0.12.04 [964 kB]
Get:6 http://archive.ubuntu.com/ubuntu/ precise-updates/main ssl-cert all 1.0.28ubuntu0.1 [12.3 kB]
Get:7 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-common all 129ubuntu1 [96.5 kB]
Get:8 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-9.1 i386 9.1.13-0ubuntu0.12.04 [4319 kB]
Get:9 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql all 9.1+129ubuntu1 [5552 B]
Get:10 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-contrib-9.1 i386 9.1.13-0ubuntu0.12.04 [453 kB]
Get:11 http://archive.ubuntu.com/ubuntu/ precise-updates/main postgresql-contrib all 9.1+129ubuntu1 [5572 B]
Get:12 http://archive.ubuntu.com/ubuntu/ precise/main python-egenix-mxtools i386 3.2.1-1ubuntu1 [88.5 kB]
Get:13 http://archive.ubuntu.com/ubuntu/ precise/main python-egenix-mxdatetime i386 3.2.1-1ubuntu1 [79.0 kB]
Get:14 http://archive.ubuntu.com/ubuntu/ precise/main python-psycopg2 i386 2.4.5-1 [151 kB]
Fetched 6511 kB in 11s (548 kB/s)                                                    
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = (unset),
        LC_TIME = "ru_RU.UTF-8",
        LC_MONETARY = "ru_RU.UTF-8",
        LC_ADDRESS = "ru_RU.UTF-8",
        LC_TELEPHONE = "ru_RU.UTF-8",
        LC_NAME = "ru_RU.UTF-8",
        LC_MEASUREMENT = "ru_RU.UTF-8",
        LC_IDENTIFICATION = "ru_RU.UTF-8",
        LC_NUMERIC = "ru_RU.UTF-8",
        LC_PAPER = "ru_RU.UTF-8",
        LANG = "en_US.UTF-8"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_ALL to default locale: No such file or directory
Preconfiguring packages ...
Selecting previously unselected package libxslt1.1.
(Reading database ... 86158 files and directories currently installed.)
Unpacking libxslt1.1 (from .../libxslt1.1_1.1.26-8ubuntu1.3_i386.deb) ...
Selecting previously unselected package libossp-uuid16.
Unpacking libossp-uuid16 (from .../libossp-uuid16_1.6.2-1.1build3_i386.deb) ...
Selecting previously unselected package libpq5.
Unpacking libpq5 (from .../libpq5_9.1.13-0ubuntu0.12.04_i386.deb) ...
Selecting previously unselected package postgresql-client-common.
Unpacking postgresql-client-common (from .../postgresql-client-common_129ubuntu1_all.deb) ...
Selecting previously unselected package postgresql-client-9.1.
Unpacking postgresql-client-9.1 (from .../postgresql-client-9.1_9.1.13-0ubuntu0.12.04_i386.deb) ...
Selecting previously unselected package ssl-cert.
Unpacking ssl-cert (from .../ssl-cert_1.0.28ubuntu0.1_all.deb) ...
Selecting previously unselected package postgresql-common.
Unpacking postgresql-common (from .../postgresql-common_129ubuntu1_all.deb) ...
Adding 'diversion of /usr/bin/pg_config to /usr/bin/pg_config.libpq-dev by postgresql-common'
Selecting previously unselected package postgresql-9.1.
Unpacking postgresql-9.1 (from .../postgresql-9.1_9.1.13-0ubuntu0.12.04_i386.deb) ...
Selecting previously unselected package postgresql.
Unpacking postgresql (from .../postgresql_9.1+129ubuntu1_all.deb) ...
Selecting previously unselected package postgresql-contrib-9.1.
Unpacking postgresql-contrib-9.1 (from .../postgresql-contrib-9.1_9.1.13-0ubuntu0.12.04_i386.deb) ...
Selecting previously unselected package postgresql-contrib.
Unpacking postgresql-contrib (from .../postgresql-contrib_9.1+129ubuntu1_all.deb) ...
Selecting previously unselected package python-egenix-mxtools.
Unpacking python-egenix-mxtools (from .../python-egenix-mxtools_3.2.1-1ubuntu1_i386.deb) ...
Selecting previously unselected package python-egenix-mxdatetime.
Unpacking python-egenix-mxdatetime (from .../python-egenix-mxdatetime_3.2.1-1ubuntu1_i386.deb) ...
Selecting previously unselected package python-psycopg2.
Unpacking python-psycopg2 (from .../python-psycopg2_2.4.5-1_i386.deb) ...
Processing triggers for man-db ...
locale: Cannot set LC_ALL to default locale: No such file or directory
Processing triggers for ureadahead ...
Setting up libxslt1.1 (1.1.26-8ubuntu1.3) ...
Setting up libossp-uuid16 (1.6.2-1.1build3) ...
Setting up libpq5 (9.1.13-0ubuntu0.12.04) ...
Setting up postgresql-client-common (129ubuntu1) ...
Setting up postgresql-client-9.1 (9.1.13-0ubuntu0.12.04) ...
update-alternatives: using /usr/share/postgresql/9.1/man/man1/psql.1.gz to provide /usr/share/man/man1/psql.1.gz (psql.1.gz) in auto mode.
Setting up ssl-cert (1.0.28ubuntu0.1) ...
locale: Cannot set LC_ALL to default locale: No such file or directory
Setting up postgresql-common (129ubuntu1) ...
locale: Cannot set LC_ALL to default locale: No such file or directory
Adding user postgres to group ssl-cert
Building PostgreSQL dictionaries from installed myspell/hunspell packages...
Setting up postgresql-9.1 (9.1.13-0ubuntu0.12.04) ...
Error: The locale requested by the environment is invalid.
Error: could not create default cluster. Please create it manually with

  pg_createcluster 9.1 main --start

or a similar command (see 'man pg_createcluster').
update-alternatives: using /usr/share/postgresql/9.1/man/man1/postmaster.1.gz to provide /usr/share/man/man1/postmaster.1.gz (postmaster.1.gz) in auto mode.
Setting up postgresql (9.1+129ubuntu1) ...
Setting up postgresql-contrib-9.1 (9.1.13-0ubuntu0.12.04) ...
Setting up postgresql-contrib (9.1+129ubuntu1) ...
Setting up python-egenix-mxtools (3.2.1-1ubuntu1) ...
Setting up python-egenix-mxdatetime (3.2.1-1ubuntu1) ...
Setting up python-psycopg2 (2.4.5-1) ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place